存储结构类型

1、数据结构：指所有数据元素以及数据元素之间的关系，其中包括数据元素之间的逻辑关系（数据的逻辑结构）、数据元素及其关系在计算机存储系统中的存储方式（数据的存储结构）、施加在数据上的操作（数据的运算）

2、逻辑结构类型   （1）集合  （2）线性结构  （3）树形结构  （4）图形结构   

3、存储结构类型

（1）顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元里，节点之间的逻辑关系有存储单元的邻接关系来体现。

         优点：节省存储空间     缺点：不便于修改。

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

       优点：便于修改          缺点：存储空间的利用率低、不能对节点进行随机存取。

（3）索引存储结构：在存储节点信息的同时，建立附件的索引表。

       优点：大大提高了数据查找的速度  缺点：增加了索引表、因而降低了存储空间的利用率。

 （4）散列（或哈希）存储结构：根据节点的关键字通过哈希（或散列）函数直接计算出一个值，并将这个 值作为该节点的存储地址

      优点：查找速度快   缺点：由于哈希存储方法只存储节点的数据，不存储节点之间的逻辑关系。

    适合于要求对数据进行快速查找和插入的场合