顺序存储结构和随机存储结构

顺序存储结构：

 

在计算机中用一组地址连续的 存储单元 依次存储线性表的各个 数据元素 ,称作线性表的顺序存储结构.　

顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的 节点 存储在物理位置上相邻的 存储单元 中，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于 计算机程序设计语言 （例如c/c++）的 数组 来描述的。

顺序存储结构的主要优点是节省 存储空间 ，因为分配给数据的 存储单元 全用存放结点的数据（不考虑c/c++语言中 数组 需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的 随机存取 ，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。

优点：随机存取表中元素。缺点：插入和删除操作需要移动元素。

 

随机存储结构：

 

在计算机中用一组任意的 存储单元 存储线性表的 数据元素 (这组存储单元可以是连续的,也可以是不连续的).

它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有 顺序存储结构 所具有的弱点,但也同时失去了 顺序表 可 随机存取 的优点.

链式存储结构特点：

1、比 顺序存储结构 的存储密度小 (每个节点都由数据域和 指针 域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。

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

3、插入、删除灵活 (不必移动节点，只要改变节点中的 指针 )。

4、查找结点时链式存储要比顺序存储慢。

5、每个结点是由数据域和指针域组成。