数据结构——第二章 线性表（3）——顺序结构与链式存储结构对比

1.存储结构的特点

顺序存储的特点，数据元素的存储空间是连续的，只要知道首地址，任意一个数据元素的地址都可以根据下标直接计算得到，即顺序存储，随机存取。
链式存储结构的特点，数据元素所在的结点是动态申请的，任意一个元素都要通过头指针开始查找，即随机存储，顺序存储。
通常用存储密度衡量存储结构占用空间的情况，存储密度计算如下

链式存储中的结点除了存放数据元素的空间以外，还有一个指针变量。顺序存储中的每一个元素的空间是按实际类型分配的，没有额外的空间，即顺序存储密度=1，而链式存储密度<1。
在实际应用中，应根据具体问题的要求来选择合理的存储结构。一般情况下，从以下两个方面来考虑。
（1）基于空间的考虑。如果线性表的长度事先可以确定，事宜采用顺序表；如果线性表的长度变化大，事宜采用链表。
（2）基于时间的考虑。如果经常对线性表做插入和删除操作，事宜采用链表；反之采用顺序表。

2.主要基本操作的对比

略