数据结构的存储方式
包括顺序存储方式、链式存储方式、索引存储方式、散列存储方式
顺序存储方式
顺序存储方式是在一块连续的存储区域进行存放数据，把逻辑上相邻的节点存储在物理位置上相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现，主要用于线性逻辑结构的数据存放，如数组
- 数组查询比较方便，根据下标就可以找到元素，时间复杂度为O(1)；增加和删除比较复杂，需要移动操作数所在位置后的所有数据，时间复杂度为O(N)
- 数组必须先定义固定长度
链式存储方式
链式存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，节点间的逻辑关系由附加的引用字段表示，一个节点的引用字段指向下一个节点的存放位置
- 链表可以动态进行存储分配，可适应数据动态增减
- 插入和删除比较方便，时间复杂度为O(1)；查询操作需要从头遍历，时间复杂度为O(N)
索引存储方式
索引存储方式是采用附加的索引表来存储节点信息，可分为稠密索引和稀疏索引
- 稠密索引 该方式每个节点在索引表中都有一个索引项，索引项的地址指向节点所在的存储位置
- 稀疏索引 该方式中一组节点在索引表中只对应一个索引项，索引项的地址指向一组节点的起始存储位置
散列存储方式
散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式