0%

数据结构的存储方式

数据结构的存储方式

包括顺序存储方式、链式存储方式、索引存储方式、散列存储方式

顺序存储方式

顺序存储方式是在一块连续的存储区域进行存放数据,把逻辑上相邻的节点存储在物理位置上相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现,主要用于线性逻辑结构的数据存放,如数组

链式存储方式

链式存储方式比较灵活,不要求逻辑上相邻的节点在物理位置上相邻,节点间的逻辑关系由附加的引用字段表示,一个节点的引用字段指向下一个节点的存放位置

索引存储方式

索引存储方式是采用附加的索引表来存储节点信息,可分为稠密索引稀疏索引

  • 稠密索引 该方式每个节点在索引表中都有一个索引项,索引项的地址指向节点所在的存储位置
  • 稀疏索引 该方式中一组节点在索引表中只对应一个索引项,索引项的地址指向一组节点的起始存储位置

散列存储方式

散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式