常用的存储表示方法有四种:

◆ 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的

逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。

◆ 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是

由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。

◆ 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

◆ 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。