软考--顺序存储与链式存储的比较

在数据结构一章中主要讲述了数据结构的各个分类，如下图所示：  

其中重点内容为顺序存储与链式存储。

**相关内容解释**  

**顺序存储**常用于线性数据结构，将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。  

**链式存储**每个节点都由两部分组成：数据域（存放元素本身的数据）和指针域（存放指针，体现数据元素之间的逻辑关系）。

**相关比较**

**空间性能**

**存储密度**固定内存区，能够存储数据的多少。  

顺序存续：顺序的空间存储数据，没有指针域，每一个空间都是实实在在的数据

链式存储：离散的，每一个数据会占一个指针域，存指针的存储相当于损耗，不是实实在在的数据。

**容量分配**

顺序存储：事先确定好的某个具体区域，链式存储要优于顺序存储，因为他的容量分配是动态改变，随时生成的，灵活性更高。

**综合比较**：

顺序结构存在三个弱点：

插入和删除操作时，需移动大量数据。

长度变化较大时，需按最大空间分配。

表的容量难以扩充。

链式存储结构三大特点：

比顺序存储结构的存储密度小

逻辑上相邻的节点物理上不必相邻。

插入、删除灵活（不必移动节点，仅改变节点中的指针。）