实验三、总结线性表的几种存储结构

1、顺序表：顺序表是一段地址连续的存储单元依次存储线性表的数据元素，一般用一维数组实现，这是与链表的不同之处。顺序表中数据元素之间的逻辑关系是用存储位置表示的，顺序表的随机存取结构。因为是选择用数组实现，所以要分配固定长度的数组空间，这样便限制了元素的数量，也容易浪费存储空间。但同时，其存储结构也使得寻找下一个元素会较为方便。顺序表优点在于，无需为表示表中元素之间的逻辑关系而增加额外的存储空间：随机存取。但缺点是，插入和删除操作需移动大量元素，表的容量难以确定，造成存储空间碎片。
2、单链表：单链表是用一组任意的存储单元存放线性表的元素。对比顺序表，在单链表中是用结点来帮助其存储。单链表中数据元素之间的逻辑关系用指针表示，是顺序存取结构。结点由两部分组成，分别是元素数据(data)和地址信息(next)。其中地址信息是用指针来定义，而定义头指针是为了更好的确定表头。用结点来进行数据的连接是动态存储分配，对比顺序表则解决其因为静态存储分配而形成的缺点。但单链表与顺序表在查找算法中的平均时间性能均为O(n)。
3、双链表：双链表对比单链表则是在结点部分多了前驱指针域(prior)，这样使得检索遍历数据更加灵活。在双链表中，其在指针的修改中要注意其修改的相对顺序。顺序的前后会改变算法的运行，所以要特别注意。在定义构造函数时，其也多了关于前驱指针的定义，这里也是与单链表不同之处。
4、静态链表：静态链表是用数组来表示单链表，用数组元素的下标来模拟单链表的指针。其是利用数组定义，所以属于静态存储分配。对比顺序表，其多了一个模拟指针，对比单链表，其又不是动态的存储分配。但是静态链表与这两种都有相像之处。在定义时，需将数组和其下标都要兼顾，这个是构造函数的要点。其他则对比顺序表和单链表无太大区别。
5、间接寻址：间接寻址是将数组和指针结合起来的一种方法，其将数组中存储数据元素的单元改为存储指向该元素的指针。与顺序表不同的地方是，间接寻址移动的是指针而不是元素，但其他地方则与顺序表区别不大，所以其仍具有顺序表随机存取的优点和表长难以确定的问题。