逻辑结构类型

逻辑结构描述数据元素之间的抽象关系，常见四类如下。

集合结构

各元素同属一个集合，除此之外没有其他关系。重点是“属于同一整体”，元素之间无前驱、后继、层级或连接关系。

线性结构

数据元素之间是一对一关系。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。线性表 是典型线性结构。

树形结构

数据元素之间是一对多关系。一个元素可以有多个后继，但通常只有一个直接前驱。树、二叉树属于这一类。

图结构

数据元素之间是多对多关系。任意两个元素之间都可能存在关系，适合描述网络、路线、依赖关系等。

记忆框架

集合：同属一个整体；线性：一对一；树：一对多；图：多对多。复习时不要被具体存储方式干扰，逻辑结构只问“关系是什么”。