数据结构--存储结构

存储结构分类

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储

顺序存储

顺序存储是所有的节点存放在一块连续的存储区域中，用存储节点的位置来体现结点之间的逻辑关系的存储方法

优点：节省空间，随机存储数据
缺点：数据删除和新增需要移动节点，而且不利于查找

链式存储

链式存储结构是指数据元素存放在任意的存储单元中，存储单元是可以连续的，也可以是不连续的。

索引存储

所有的存储结点存放在一个区域，另设置一个索引区域存储结点之间的关系。数据库的索引表就是这样的存储结构

散列存储

也叫哈希存储，是指数据元素存放在一块连续的存储区域中。数据元素的存放位置是通过一个哈希函数计算而得到的。哈希函数将数据元素作为自变量，计算得到的函数值是数据元素的存储地址