数据结构学习笔记——逻辑结构

1.1.2逻辑结构
逻辑结构与数据的存储无关，独立于计算机。
表示数据间的关系，在数据结构中主要讨论邻接关系和相邻关系。

逻辑结构的表示：
图表（表格或者是图形）
在用图形表示逻辑结构时，图形中的每个结点对应着一个数据元素，两结点之间带箭头的连线表示他们之间的相邻关系。
二元组
B = (D,R)
D = {}
R = {}
D是数据的集合，R是D上二元关系（两个数学对象的联系）的集合。
R中的一个元素是一个序偶<x,y>，x为y的直接前驱元素，y为x的直接后继元素。若某个元素没有前驱元素，那么称该元素为开始元素，若某个元素没有后继元素，则称这个元素为终端元素。
举个例子：

010等区号是代表着数据的关键字（起标识作用的数据项，相当于这个数据元素的身份证）
R中的元素r是建立在D上面的 二元关系，就拿<010, 021>来说，010是021的直接前驱元素，而后者是前者的直接后继元素。

逻辑结构的类型：
集合（没啥用），线性结构，树形结构，图形结构。

线性结构：数据元素之间存在一对一的关系。

这就是一个线性结构。

树形结构：数据元素之间存在一对多的关系。除了开始元素以外，每个元素有且仅有一个前驱元素，除了终端元素外，每个元素有一个或多一个后继元素。
图形结构：数据元素之间存在多对多的关系（一个元素可以拥有多个后继元素，同时这个元素还可以成为多个元素的后继元素。）。
主要在无向图中出现。