顺序表是什么，优缺点

顺序表是一种线性数据结构，它将元素按照一定的顺序存储在一个数组或内存块中。每个元素都有一个确定的位置索引，可以方便地通过下标访问或修改任意位置的数据。常见的顺序表实现有单链表、动态数组等。

优点：
1. **随机访问**：顺序表支持常数时间复杂度（O(1)）的随机访问，即通过索引可以直接获取元素值，无需遍历整个列表。
2. **空间效率**：当元素数量已知且固定时，顺序表通常比链表更节省空间，因为它不需要额外的指针来链接节点。
3. **插入和删除操作**：在列表的一端插入或删除元素的时间复杂度为O(n)，但如果只在最后添加或删除，性能较好。

缺点：
1. **插入和删除中间元素**：如果需要在中间位置插入或删除元素，由于所有后续元素都需要移动，时间复杂度变为O(n)，效率较低。
2. **动态调整**：若预先不知道元素数量，频繁增加或减少空间可能导致较大的空间浪费，不如动态扩容或缩容的链表灵活。
3. **扩展性较差**：一旦创建，元素的数量和大小就固定了，如果需要大幅增删元素，可能需要创建新的表并复制旧数据。