逻辑结构定义及其分类

重新学习数据结构的相关知识，总结下什么是逻辑结构以及四类逻辑结构。

逻辑结构：数据的逻辑结构是指数据元素之间的逻辑关系，是呈现在用户面前的、能感知到的数据元素的组织形式。这里可以对比存储结构比较记忆，存储结构的相关知识将在下篇博客中进行介绍。（数据元素也就是数据的基本组织单位）

按照数据元素之间逻辑关系的特性，可以将数据结构归纳为：集合；线性结构；树形结构；图形结构。

集合：集合是由这样一组数据元素组成，这组数据元素之间除了“同属于一个集合”的关系外，没有其他关系。我们也称集合中数据元素的关系是“松散”的。

线性结构：线性结构中数据元素之间存在“一对一”的关系，也就是指在结构非空的时候，线性结构有且仅有一个开始节点和一个终端节点。开始节点没有前驱但有一个后继，终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。

树形结构：树形结构中数据元素之间存在“一对多”的关系。也就是在非空的树形结构中有一个称为“根”的节点，这个节点没有前驱，其余节点有且仅有一个前驱。所有节点都可以至少一个后继。

图形结构：图形结构中的数据元素之间存在“多对多”的关系。也即是在非空的图形结构中，任何节点都可以有多个前驱和多个后驱。

四类数据结构如图所示：