1、数据的四种存储结构

2、数据的四种基本存储结构是：

3、1.顺序存储

4、存储模式是将数据一个接一个地存储在一个连续的存储区域中。顺序存储模式将逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的逻辑关系通过存储单元的相邻性来体现。顺序存储模式也叫顺序存储结构，一般用数组或结构数组来描述。

5、2.链接存储

6、存储方式灵活，不要求逻辑相邻的节点物理相邻，节点之间的逻辑关系用附加的引用字段表示。一个节点的引用字段通常指向下一个节点的存储位置。链接存储模式也成为链式存储结构。

7、3.变址存储器

8、索引模式是一种使用附加索引表来存储节点信息的存储模式。索引表由几个索引条目组成。索引项在存储模式下的一般形式是(关键字，地址)。其中，关键字是可以唯一标识一个节点的数据项。索引存储模式还可以细分为密集索引：在这种模式下，每个节点在索引表中都有一个索引条目，索引条目的地址知道节点的存储位置。稀疏索引：这样一组节点只对应索引表中的一个索引项。其中索引条目的地址指示一组节点的起始存储位置。

9、4.散列存储

10、哈希存储模式是根据节点的关键字直接计算节点的存储地址的存储模式。在实际应用中，往往需要根据具体的数据结构来决定采用哪种存储方式。对同一逻辑结构使用不同的存储方法，可以得到不同的存储结构。此外，第4项中的基本存储方法可以单独使用，也可以组合使用来描述数据结构。

本文到此结束，希望对大家有所帮助。

版权说明：本文由用户上传，如有侵权请联系删除！

标签：