1.3.1 逻辑结构

数据的逻辑结构是指在数据对象中，数据元素之间的相互关系。数据元素之间存在不同的逻辑关系，构成了以下4种结构。

（1）集合。该结构中的数据元素除了同属于一个集合外，数据元素之间没有其他关系。例如，在正整数集合{1，2，3，5，6，9}中，数据元素除了属于正整数外，不存在其他关系。集合表示如图1.3所示。

（2）线性结构。该结构中的数据元素之间是一对一的关系，数据元素之间存在一种先后的次序关系。正在火车站排队取票的乘客就是一个线性结构，A、B、C分别是排队的3名乘客，其中，A排在B的前面，B排在A的后面。线性结构如图1.4所示。

图1.3 集合结构

图1.4 线性结构

（3）树形结构。该结构中的数据元素之间存在一种一对多的层次关系。这就像学校内部的组织结构，学校下面是教学院系、行政处室及一些研究所。树形结构如图1.5所示。

（4）图结构。该结构中的数据元素是多对多的关系。如城市之间的交通路线图就是多对多的关系，A、B、C、D是四个城市，城市A和城市B、C、D都存在一条直达路线，而城市B也与A、C、D存在一条路线。图结构如图1.6所示。

图1.5 树形结构

图1.6 图结构