1.顺序表的定义
把逻辑上相邻的数据元素存储在物理上相邻的存储单元上的存储结构。
即逻辑上相邻的在物理上也必须相邻,地址必须连续。
2.顺序表的特点
1.利用数据元素的存储位置标示线性表中相邻数据元素之间的前后关系,即线性表的逻辑结构与存储结构一致;
2.在访问线性表时可以快速地计算出任何一个数据元素的存储地址,因此可以粗略地认为访问每个元素所花时间相等;
3.随机存取法,时间复杂度O(1)
3.顺序表的优缺点
1.优点:存储密度大;可以随机存取表中的任一元素
2.缺点:插入、删除时要大量移动;浪费存储空间;静态存储结构,元素个数不能自由扩充