上传者: 38565221
|
上传时间: 2022-06-09 20:10:16
|
文件大小: 27KB
|
文件类型: PDF
逻辑结构
逻辑结构作为数据结构的一部分,这里记录两种常用的描述方法。
1. 图表法:即用图形或表格的形式描述数据的逻辑关系。
2. 二元组:二指的是数据集(D表示)和关系集(R表示)
格式:B(D,R),其中:
{
D = {ai | 1<= i =0 }
R = {rj | 1 <= j =0}
}
逻辑结构的类型:
1. 集合(set):数据元素之间只有一个关系:同属一个集合。
2. 线性结构(linear structure):数据元素之间存在一对一的关系。其特点是:开始