【数据结构】顺序表

一，顺序表

1.顺序表的定义

        顺序表是一种线性表的数据结构，它的数据元素按照一定次序依次存储在计算机存储器中，使用连续的存储空间来存储。顺序表中每个数据元素的位置都有一个序号，这个序号也称为元素在顺序表中的下标。顺序表的特点是：元素的逻辑顺序与物理顺序相同，支持随机访问，插入和删除元素的时间复杂度为O(n)，查找元素的时间复杂度为O(1)。

2.优点与不足

        优点是访问速度快，因为它的元素在内存中是连续存储的，可以直接通过下标访问，而且不需要额外的空间来存储指向下一个节点的指针。

        缺点是是插入和删除元素的时间复杂度为O(n)，因为需要移动其他元素的位置，而且不利于动态扩展容量。

二，分类

1.静态顺序表

        静态顺序表是一种使用连续存储空间实现的线性表结构，其特点是在创建表时就需要预先分配好固定长度的存储空间，表长也就固定了下来，不能动态扩展或缩小。

        在静态顺序表中，数据元素按照顺序依次存放，每个元素都占用相同的存储空间，而且元素在内存中的地址也是连续的。

 2.动态顺序表

动态顺序表是一种线性表的实现方式，它在静态顺序表的基础上，将存储空间由固定长度改为动态分配。

当动态顺序表中存放的元素个数达到当前存储空间的上限时，可以重新申请更大的空间来存