认识数据的逻辑结构及存储结构
方法/步骤
1
在数据结构中,我们常常将数据的逻辑结构称为数据结构。数据逻辑结构的分类: 1、线性结构; 特征: 若结构式非空集,有且仅有一个开始节点和一个终端节点,并且所有的节点最多只有一个直接前驱和直接后继。 2、非线性结构; 特征:一个节点可能有多个直接前驱和直接后继。
2
数据的存储结构有四种存储方法: 1、顺序存储方法; 2、链接存储方法; 3、索引存储方法; 4、散列存储方法;
3
顺序存储方法 将逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。
4
链接存储方法 不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的关系由附加的指针字段表示的。
5
索引存储方法 通常在存储节点信息的同时,还建立附加的索引表。 索引表分类: 1、稠密索引:每个节点在索引表中都有一个索引项。 ps: 稠密索引中索引项的地址指示节点所在的存储位置。 2、稀疏索引:一组节点在索引表中对应一个索引项。 Ps:稀疏索引 中索引项的地址则指示一组节点的起始存储位置。
6
散列存储方法 根据节点的关键字直接计算出该节点的存储地址。
上一篇:原神雷石作用详细介绍
下一篇:向何炅学习怎样做一个高情商的人