数据的存储结构与逻辑结构

数据存储结构比较

顺序结构：一段连续的内存空间。

    优点：随机访问

    缺点：插入删除效率低，大小固定

链式结构：不连续的内存空间

    优点：大小动态扩展，插入删除效率高

    缺点：不能随机访问。

索引结构：为了方便查找，整体无序，但索引块之间有序， 

         需要额外空间，存储索引表。

    优点：对顺序查找的一种改进，查找效率高

    缺点：需额外空间存储索引表

散列结构：选取某个函数，数据元素根据函数计算存储位置。 

         可能存在多个数据元素存储在同一位置，引起地

         址冲突。

    优点：查找基于数据本身即可找到，查找效率高。存取

         效率高

    缺点：存取随机，不便于顺序查找。

数据的逻辑结构

集合结构。数据元素之间未定义任何关系的松散集合。