顺序表是什么意思

顺序表是一种线性数据结构，它在内存中连续存储元素。顺序表使用数组实现，元素按照逻辑顺序依次存放，每个元素可以通过索引直接访问。顺序表支持随机访问，时间复杂度为O(1)。常见的顺序表操作包括插入、删除和查找。插入操作需要移动元素，最坏情况下时间复杂度为O(n)。删除操作同样需要移动元素，时间复杂度也是O(n)。顺序表适用于元素数量固定或变化不大的场景。

顺序表具有内存空间连续的特点，有利于缓存利用。顺序表实现简单，不需要额外的指针空间。顺序表在元素访问速度上优于链表，但在插入和删除操作上效率较低。顺序表可以动态扩展容量，但扩展过程需要重新分配内存并复制元素。顺序表广泛应用于需要频繁随机访问的场景，如矩阵存储、数组实现等。顺序表的内存利用率高，没有额外的指针开销。