例1.3北京郑州南京武汉上海杭州南昌长沙21/116
例1.3 北京 郑州 武汉 上海 南京 南昌 长沙 杭州 21/116
为了更通用地描述数据的逻辑结构，通常采用二元组表示数据的逻辑结构，一个二元组如下：B=(D,R)其中，B是一种逻辑数据结构，D是数据元素的集合，在D上数据元素之间可能存在多种关系，R是所有关系的集合。即：D=[d/0≤i≤n-1,n≥0]R=(ri/1≤j≤m,m≥0)22/116
为了更通用地描述数据的逻辑结构，通常采用二元组表示数据的逻 辑结构，一个二元组如下： B=(D，R) 其中，B是一种逻辑数据结构，D是数据元素的集合，在D上数据元素 之间可能存在多种关系，R是所有关系的集合。即： D={di | 0≤i≤n-1，n≥0} R={rj | 1≤j≤m，m≥0} 22/116
R=(ri/1≤j≤m,m≥0)R中的某个关系r，（1≤j<m）是序偶的集合。对于r,中的任一序偶<x，y>（x，yED），把x叫做序偶的第一元素，把y叫做序偶的第二元素，又称序偶的第一元素为第二元素的前驱元素，称第二元素为第一元素的后继元素。如在<x，y>的序偶中，x为y的前驱元素，而y为x的后继元素。若某个元素没有前驱元素，则称该元素为开始元素；若某个元素没有后继元素，则称该元素为终端元素。对于对称序偶，即满足这样的条件：若<x，y>Er（rER），则<y，x>Er（x，yED），可用圆括号代替尖括号，即(x，y)Er。23/116
R中的某个关系rj（1≤j≤m）是序偶的集合。 对于rj中的任一序偶<x，y>（x，y∈D），把x叫做序偶的第一元素，把 y叫做序偶的第二元素，又称序偶的第一元素为第二元素的前驱元素，称 第二元素为第一元素的后继元素。如在<x，y>的序偶中，x为y的前驱元 素，而y为x的后继元素。 若某个元素没有前驱元素，则称该元素为开始元素；若某个元素没有后 继元素，则称该元素为终端元素。 对于对称序偶，即满足这样的条件：若<x，y>∈r（r∈R），则<y， x>∈r（x，y∈D），可用圆括号代替尖括号，即(x，y)∈r。 R={rj | 1≤j≤m，m≥0} 23/116
2.逻辑结构的类型集合：结构中数据元素之间除了“同属于一个集合”的关系外，没有其他关系，与数学中的集合概念相同。24/116
2. 逻辑结构的类型 集合：结构中数据元素之间除了“同属于一个集合”的关系外， 没有其他关系，与数学中的集合概念相同。 24/116
线性结构：若结构是非空的，则有且仅有一个开始元素和终端元素，并且所有元素最多只有一个前驱元素和一个后继元素。高等数学成绩表姓名学号分数王华902018001刘丽622018010陈明542018006张强952018009许兵762018007李萍882018012李英82201800525/116
线性结构：若结构是非空的，则有且仅有一个开始元素和终端元素， 并且所有元素最多只有一个前驱元素和一个后继元素。 学号 姓名 分数 2018001 王华 90 2018010 刘丽 62 2018006 陈明 54 2018009 张强 95 2018007 许兵 76 2018012 李萍 88 2018005 李英 82 高等数学成绩表 25/116