Question

数据结构的几种存储方式

Answer 1

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

1） 顺序存储方式

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

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

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

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

2） 链接存储方式

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

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

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

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

3） 索引存储方式

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

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

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

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

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

4） 散列存储方式

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

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

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

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