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

数据存储结构比较

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

优点：随机访问

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

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

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

缺点：不能随机访问。

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

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

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

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

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

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

址冲突。

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

效率高

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

数据的逻辑结构

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

线性结构。数据元素之间定义了次序关系的集合（全序集合），描述的是1对1关系。

树形结构。数据元素之间定义了层次关系的集合（偏序集合），描述的是1对多关系。

图状结构。数据元素之间定义了网状关系的集合，描述的是多对多关系。