线性表的顺序存储空间利用更小

计算机中，存储器的空间是一维的，而为了方便我们的存储，经常将一些逻辑上相关的数据放在一块存储空间中。这里我们介绍的是存储线性表的两种方式：顺序存储和链式存储。

顺序存储

顺序存储，是指利用计算机存储器的连续空间存储线性表，其中数据的逻辑顺序和存储顺序是一致的。每个数据元素都保存在一个存储单元中，存储单元的地址是连续的。顺序存储方式的特点是：

• 访问速度快：由于数据元素在内存中是连续存储的，所以访问数据元素只需计算出其在内存中的地址即可，访问速度非常快。
• 空间利用率高：由于数据元素在内存中是连续存储的，所以没有额外的空间浪费。
• 易于实现：顺序存储方式很容易实现，只需要分配一块连续的内存空间即可。

但是顺序存储也存在一些缺点：

• 插入和删除数据元素困难：如果要在一个顺序存储的线性表中插入或删除一个数据元素，需要移动其他数据元素来腾出或补上空间，这可能会导致性能问题。
• 存储空间利用率低：当线性表中存在大量空元素时，顺序存储方式会浪费大量的存储空间。

链式存储

链式存储，是指利用计算机存储器中的指针来存储线性表，其中数据的逻辑顺序和存储顺序不一致。每个数据元素都保存在一个存储单元中，每个存储单元中除了保存数据元素本身之外，还保存着一个指向下一个存储单元的指针。链式存储方式的特点是：

• 插入和删除数据元素容易：由于链式存储方式中数据元素之间是通过指针连接的，因此插入和删除数据元素非常容易，只需要改变指针即可。
• 存储空间利用率高：由于链式存储方式中数据元素可以存储在任意位置，因此不会浪费存储空间。

但是链式存储也存在一些缺点：

• 访问速度慢：由于数据元素在内存中不是连续存储的，因此访问数据元素需要多次查找指针，访问速度比顺序存储方式慢。
• 存储空间利用率低：由于链式存储方式中每个数据元素都要存储一个指针，因此会浪费一定的存储空间。

顺序存储和链式存储的比较

特性	顺序存储	链式存储
访问速度	快	慢
空间利用率	高	低
插入和删除数据元素的难易程度	难	易
存储空间利用率	低	高

顺序存储的应用

顺序存储方式常用于存储大数据量的线性表，例如学生成绩表、商品信息表等。这些线性表的特点是数据量大、访问频率高，顺序存储方式可以满足这些需求。

链式存储的应用

链式存储方式常用于存储小数据量的线性表，例如学生链表、商品链表等。这些线性表的特点是数据量小、访问频率低，链式存储方式可以满足这些需求。

结论

顺序存储和链式存储是两种最常见的线性表存储方式，各有其优缺点。在实际应用中，应根据线性表的特点选择合适的存储方式。