数据的存储结构

数据的存储结构是数据在计算机中的表示（又称映像）方法，是数据的逻辑结构在计算机中的存储实现，因此在存储时应包含两方面的内容——数据元素本身及数据元素之间的关系。存储方法有以下四大类：
1.顺序存储结构
指采用一组物理上连续的存储单元来依次存放所有的数据元素。因此我们只需要存储数据元素，不需要存储这些数据元素之间的关系。
2.链式存储结构
每一数据元素均使用一个结点来存储，并且每个结点的存储空间是单独分配的，因此这些不一定连续。我们不仅需要存储数据元素，而且还要存储数据元素之间的逻辑关系（将结点分为两部分，一部分存储数据元素本身，称为数据域；一部分存储下一个结点的地址，称为指针域。）
3.索引存储结构
在索引存储结构中，不仅需要存储所有数据元素（称为主数据表），还需要建立附加的索引表。每个数据元素都由一个唯一的关键字来标识，由该关键字和对应的数据元素的地址构成一个索引项，存入索引表。
4.哈希（或散列）存储结构
哈希存储结构是指依据数据元素的关键字，通过事先设计好的哈希函数计算出一个值，再将其作为该数据的存储地址。