存储结构

顺序存储结构

·用一组连续的存储单元一次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。

·C语言中用数组来实现顺序存储结构

链式存储结构

·用一组任意的存储单元储存储数据元素，据元素之间的逻辑关系用指针来表示。

·C语言中用指针来实现链式存储结构

索引存储结构

·在存储结点信息的同时，还建立附加的索引表。

·索引表中的每一项称为一个索引项，

·索引项的一般形式是：(关键字，地址)

·关键字是能唯一标识一个结点的那些数据项

·若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引。若一组结点在索引表中只有一个索引项，则该索引表称之为稠疏索引。

散列存储结构

根据结点的关键字直接计算出该结点的存储地址