顺序表的特点
- 利用数据元素的存储位置表示线性表中相邻元素的前后关系,即线性表的逻辑结构和存储结构一致
- 在访问线性表时,可以快速的计算出任意一个数据元素的地址,所以可粗略地认为,访问每个元素所花的时间相等。
顺序表操作算法分析
- 时间复杂度
查找、插入、删除算法的平均时间复杂度为O(n)O(n)O(n)。 - 空间复杂度
顺序表的空间复杂度为O(1)O(1)O(1)(没有占用辅助空间)。
顺序表的优缺点
-
优点:
- 存储密度大(结点本身所占存储量/结点结构所占存储量)
- 可以随机存取表中任一元素
-
缺点
- 在插入、删除某一元素时,需要移动大量的元素。
- 浪费存储空间
- 属于静态存储形式,数据元素的个数不能自由扩充。