数据结构02——线性表的顺序表小结

顺序表（线性表的顺序存储结构）的特点：

1）利用数据元素的存储位置表示线性表中相邻元素之间的前后关系，即线性表的逻辑结构与存储结构一致

2）在访问线性表时，可以通过公式快速的计算出任何一个数据元素的存储地址。因此可以粗略的认为：访问每个元素所花的时间相等。

注：这种存取元素的方法被称为随机存取法。

线性表的基本运算：

顺序表的插入、删除和查找操作算法分析：

时间复杂度：O(n)

空间复杂度：S(n)=O(1)

顺序表优缺点：

优点：

存储密度大（结点本身所占存储量 / 结点结构所占存储量）

可以随机存取表中任一元素

缺点：

在插入、删除某一元素时，需要移动大量元素

浪费存储空间

属于静态存储形式，数据元素的个数不能自由扩充