1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。一般采用数组或结构数组来描述。 2、链接存储方式：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，一个节点的引用字段往往指向下一个节点的存放位置，比如链表； 3、索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)； 4、散列存储方式：散列存储方式是根据节点0的关键字直接计算出该节点的存储地址的一种存储方式。