线性表两种存储结构的不同特点及其使用场合

线性表的两种存储结构

1.顺序结构

（1）结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大度、存储空间利用率高。
（2）通过计算地址直接访问任何数据元素，即可以随机访问。 （3）插入和删除操作会引起大量元素的移动。

2.链式结构

（1）结点除自身的信息域外，还有表示关联信息的指针域。因此，链式存储结构的存储密度小、存储空间利用率低。
（2）在逻辑上相邻的结点在物理上不必相邻，因此，不可以随机存取，只能顺序存取。
（3）插入和删除操作方便灵活，不必移动结点只需修改结点中的指针域即可。

使用场合的选择

1、基于存储空间
顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模。链表不用事先估计存储规模，但链表的存储密度较低。顺序存储结构的存储密度是1，而链式存储结构的存储密度小于1。
2、基于运算
在顺序表中按序号访问的时间复杂度为O(1)，而链表中按序号访问的时间复杂度为O(n)。
3、基于环境
顺序表容易实现，在任何高级语言中都有数组类型，链表的操作是基于指针的，相对来讲顺序表简单些。

总之，两种存储结构各有优势，选择哪一种结构依据实际问题而定。一般来讲，较稳定的线性表选择顺序存储，而频繁的做插入、删除操作的动态性较强的线性表选择链式存储更为合适。