逻辑结构和物理结构

什么是逻辑结构

• 数据对象中数据元素之间的相互关系。

逻辑结构的种类

• 集合结构：元素之间没有特定的相连的关系，但每个元素只能有一个不能重复。

集合结构

• 树形结构：元素只有一个根节点，和多个子树，以及多个叶子节点。

树形结构

• 图形结构：元素之间存在一对多的关系。

图形结构

• 线性结构：元素之间是以一条线相连的。

线性结构

什么是物理结构

• 数据在物理内存分配的情况，也叫存储结构。

物理结构的种类

• 顺序存储：元素之间存储的位置是连续的。

顺序存储

• 链式存储：元素之间存储的位置是非连续的，但元素之间有相应的方式可以找到下一个元素。

链式存储