自考数据结构：[2]数据的逻辑结构及存储结构

1、在数据结构中，我们常常将数据的逻辑结构称为数据结构。

数据逻辑结构的分类：

      1、线性结构； 

          特征：  若结构式非空集，有且仅有一个开始节点和一个终端节点，并且所有的节点最多只有一个直接前驱和直接后继。

      2、非线性结构；

           特征：一个节点可能有多个直接前驱和直接后继。

2、数据的存储结构有四种存储方法：

       1、顺序存储方法；

       2、链接存储方法；

       3、索引存储方法；

       4、散列存储方法；

3、顺序存储方法

      将逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。

4、链接存储方法

      不要求逻辑上相邻的节点在物理位置上亦相邻，节点间的关系由附加的指针字段表示的。

5、索引存储方法

      通常在存储节点信息的同时，还建立附加的索引表。

      索引表分类：

      1、稠密索引：每个节点在索引表中都有一个索引项。

          ps: 稠密索引中索引项的地址指示节点所在的存储位置。

      2、稀疏索引：一组节点在索引表中对应一个索引项。

          Ps:稀疏索引 中索引项的地址则指示一组节点的起始存储位置。

6、散列存储方法

       根据节点的关键字直接计算出该节点的存储地址。