数据的逻辑结构是由数据元素之间的逻辑关系构成,是从数据元素的逻辑关系上描述数据的,是指数据元素之间的逻辑关系的整体,一般是从求解问题中提炼出来的,并且数据逻辑结构与数据的存储没有关系,是在计算机里独立的,
逻辑结构的表示:
逻辑结构的表示有很多种方式,常见的有图表和二元组
图表是指采用表格或者图形的形式直接描述数据的逻辑关系。例如下表
学号 | 姓名 | 性别 | 班级号 |
1 | 甲 | 男 | 3302 |
9 | 乙 | 女 | 3303 |
2 | 丙 | 女 | 3302 |
6 | 丁 | 男 | 3303 |
上表中,从逻辑关系上看,学号1和学号9的学生是相邻的,学号1和学号2的学生是不相邻的,他们之间的相邻关系就构成了该组数据的逻辑关系,
二元组是一种通用的数据逻辑结构的表达方式,它对表示如下
B = (D,R)
上面中,B是一种数据逻辑结构,它是由数据元素的集合D以及D以上的二元关系的集合R所组成的,就是 D={di| 1<=i<=n,n>=0} 和R={rj|1<=j<=m,m>=0}.