数据的存储结构包括哪四种

存储结构有：

1、链接存储：在计算机中用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。

例：链。

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

例：数组，链。

3、索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址，索引表由若干索引项组成。

例：线索树。

4、散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。

例：栈（既可以通过顺序存储也可以同通过随机存储）。

顺序存储和链接存储的基本原理：

在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。

在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同。

而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

数据的存储结构指的数据结构（数据的逻辑结构）在计算机中的表示，又称物理结构。数据的存储结构主要有两种：顺序存储结构和链式存储结构。

顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。

采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。

链式存储结构一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。而一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储。

但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。

数据的存储结构是数据结构的一个重要内容。在计算机中，数据的存储结构可以采取如下四中方法来表现。

1） 顺序存储方式

简单的说，顺序存储方式就是在一块连续的存储区域

一个接着一个的存放数据。顺序存储方式把逻辑上相连的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接挂安息来体现。顺序存储方式也称为顺序存储结构（ sequential

storage structure ），一般采用数组或者结构数组来描述。

线性存储方式主要用于线性逻辑结构的数据存放，而对于图和树等非线性逻辑结构则不适用。

2） 链接存储方式

链接存储方式比较灵活，其不要求逻辑上相邻的结点

在物理位置上相邻，结点间的逻辑关系由附加的引用字段表示。一个结点的引用字段往往指导下一个结点的存放位置。

链接存储方式也称为链接式存储结构（ Linked

Storage Structure ），一般在原数据项中增加应用类型来表示结点之间的位置关系。

3） 索引存储方式

索引存储方式是采用附加索引表的方式来存储结点信

息的一种存储方式。索引表由若干个索引项组成。索引存储方式中索引项的一般形式为：（关键字、地址）。其中，关键字是能够唯一标识一个结点的数据项。

索引存储方式还可以细分为如下两类：

* 稠密索引（ Dense Index ） : 这种方式中每个结点在索引表中都有一个索引项。其中，索引项的地址指示结点所在的的存储位置；

* 稀疏索引（ Spare Index ）：这种方式中一组结点在索引表中只对应一个索引项。其中，索引项的地址指示一组结点的起始存储位置。

4） 散列存储方式

散列存储方式是根据结点的关键字直接计算出该结点

的存储地址的一种存储的方式。

在实际应用中，往往需要根据具体数据结构来决定采用哪一种存储方式。同一逻辑结构采用不同额存储方法，可以得到不同的存储结构。而且这四种节本存储方法，既可以单独使用，也可以组合起来对数据结构进行存储描述。

欢迎加入技术学习 QQ 群： 364595326

---