逻辑结构
逻辑结构作为数据结构的一部分,这里记录两种常用的描述方法。
1. 图表法:即用图形或表格的形式描述数据的逻辑关系。
2. 二元组:二指的是数据集(D表示)和关系集(R表示)
格式:B(D,R),其中:
{
D = {ai | 1<= i <=n, n>=0 }
R = {rj | 1 <= j <=m, m>=0}
}
逻辑结构的类型:
1. 集合(set):数据元素之间只有一个关系:同属一个集合。
2. 线性结构(linear structure):数据元素之间存在一对一的关系。其特点是:开始元素和终端元素是唯一的,并且除了这两个元素以外的其他元素有且仅有一个前驱元素和一个后继元素。
3. 树形结构:数据元素之间存在一对多的关系。其特点是:除了开始元素以外,每个元素有且仅有一个后继元素;除了终端元素以外,每个元素有一个或多个后继元素。(比较特性可以知道,线性结构是属性结构的一个特例)
4. 图形结构:数据元素之间存在多对多的关系。其特点是每个元素的前驱元素和后继元素的个数可以是任意的。(从特性出发,可以知道树形结构是图形结构的一个特例)