数据的“存储结构”有4种方法，它们是顺序（Sequential）、链式（Linked）、索引（Indexed）和散列（Hashing）。

（1）顺序存储方法：把逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示叫做顺序存储结构。

（2）链式存储方法：它不要求逻辑上相邻的节点在物理位置上也相邻，节点间的逻辑关系是由附加的指针字段表示的，由此得到的存储表示叫做链式存储结构。

（3）索引存储方法：除建立节点存储信息外，还建立附加的索引表来表示节点的地址，由此得到的存储表示叫做索引存储结构。

（4）散列存储方法：根据节点的关键字直接计算出该节点的存储地址，由此得到的存储表示叫做散列存储结构。