总结线性表的几种主要存储结构

1.线性表是0个或者多个具有相同类型的数据元素的有限序列，在这个序列中，每个元素最多有一个前驱和一个后继。线性表的主要存储结构有：线性表、单链表、循环链表、双链表、静态链表和间接寻址。

2.（1）线性表的顺序存储结构称为顺序表，是用一段地址连续的存储单元依次存储线性表的数据元素，通常用一维数组来实现。

（2）顺序表中数据元素之间的逻辑关系是用存储位置实现的，顺序表是随机存取结构。

（3）在顺序表上实现插入和删除操作，在等概率的情况下，平均要移动表中一半的数据，算法的平均时间复杂度为O(n)。

（4）顺序表的优点是：无需为表示表中元素之间的逻辑关系而增加额外的存储空间