笔记：计算机公共基础知识学习内容——顺序存储结构与链式存储结构区别

• 顺序存储结构：将数据元素按逻辑顺序进行存储。
• 链式存储结构：在计算机中，使用一组任意存储单元存储线性表的数据元素(存储单元可连续可不连续)。

顺序存储结构 与 链式存储结构 的区别

1. 存储密度不同

-链式存储结构 比 顺序存储结构 的存储密度 小。

• 顺序存储结构
  分配给数据的存储单元都全用来存放结点的数据（不考虑在高级语言中的用数组指定大小）。)
• 链式存储结构
  每一个结点都使由数据域和指针域两个部分组成。

2. 结点存储位置不同

• 顺序存储结构
  可对结点的随机存取
  （每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。）
• 链式存储结构
  在逻辑上相邻的节点，在物理上不一定相邻。
  （指针域可以用来指出后件的数据地址）

3. 修改数据的速度不同

-链式存储结构 比 顺序存储结构 的速度 快。

• 顺序存储结构
  插入、删除操作时，可能要移动一系列的结点。
• 链式存储结构
  插入、删除操作时，只需要改变结点中的指针。

4. 查找数据的速度不同

-链式存储结构 比 顺序存储结构 的速度 慢。

• 顺序存储结构
  查找操作时，每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。
• 链式存储结构
  查找操作时，完成当前结点读取时需提供指针来找到下一个结点的位置。

5. 数据恢复几率不同

-链式存储结构 比 顺序存储结构 的几率大。

• 顺序存储结构
  由于存储单元位置是相邻的，这使删除后存储单元的数据可能被覆盖的几率增高。
• 链式存储结构
  由于簇是随机分配的，这使数据删除后覆盖几率降低，恢复可能提高。