归纳起来,数据的逻辑结构有4种: ●集合:数据元素没有任何相邻关系。 ●线性结构 ●树形结构 ●图形结构
归纳起来，数据的逻辑结构有4种： 集合：数据元素没有任何相邻关系。 线性结构 树形结构 图形结构
为了更通用地描述数据的逻辑结构,通常采用二元组表示 数据的逻辑结构,一个二元组如下: B=(D,R) 其中,B是一种数据结构,D是数据元素的集合,在D上数据元 素之间可能存在多种关系,R是所有关系的集合。即: D={411sin,n≥0} R=|1s≤m,mE0}
为了更通用地描述数据的逻辑结构，通常采用二元组表示 数据的逻辑结构，一个二元组如下： B=(D,R) 其中，B是一种数据结构，D是数据元素的集合，在D上数据元 素之间可能存在多种关系，R是所有关系的集合。即： D={di | 1≤i≤n，n≥0} R={rj | 1≤j≤m，m≥0}
R中的某个关系;(1sm)是序偶的集合,对于T中的任一 序偶<xy>(x,y∈D),把叫做序偶的第一结点,把y叫做序偶 的第二结点,又称序偶的第一结点为第二结点的前驱结点,称第 二结点为第一结点的后继结点。 如在<xy>的序偶中,x为y的前驱结点,而为x的后继结点。 若某个结点没有前驱结点,则称该结点为开始结点;若某个 结点没有后继结点,则称该结点为终端结点。 件:若 则<心>∈r(x,y∈D),可用圆括号代替尖括号,即(xy)∈r
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
【例1.4)】采用二元组表示前面三个例子的逻辑结构。 解:高等数学成绩单(假设学号为关键字)的二元组表示 如下: BI=(D, R D={2011001,2011010,2011006,2011009,2011007,2011012,2011005} R={r1} 表示只有一种逻辑关系 r1={2011001,2011010>,<2011010,2011006>,<201106,2011009, <2011009,2011007>,2011007,2011012>,2011012,20110053} 学号 姓名 分数 等价表示 2011001 王华 90 2011010 刘丽 62 2011006 陈明 54 2011009 张强 95 2011007 许兵 76 2011012 李萍 88 2011005 李英 82
【例1.4】 采用二元组表示前面三个例子的逻辑结构。 解：高等数学成绩单（假设学号为关键字）的二元组表示 如下： 学号 姓名 分数 2011001 王华 90 2011010 刘丽 62 2011006 陈明 54 2011009 张强 95 2011007 许兵 76 2011012 李萍 88 2011005 李英 82 B1=(D,R) D={2011001,2011010,2011006,2011009,2011007,2011012,2011005} R={r1 } //表示只有一种逻辑关系 r1={<2011001,2011010>,<2011010,2011006>,<2011006,2011009>, <2011009,2011007>,<2011007,2011012>,<2011012,2011005>} 等 价 表 示
某高校组织结构(假设单位名为关键字)的二元组表示如下 B2=(D,R) D={XX大学计算机学院电子信息学院,教务处学生处.科学系工 程系应用系,招生办就业办} R=ru r1={XX大学计算机学院>,XX大学电子信息学院>,…, <XX大学教务处>,<XX大学学生处>,计算机学院科学系>, 计算机学院工程系>,计算机学院应用系>,…,学生处招生边>, 学生处就业边>} XX大学 价表示 计机学院 电子信息学院 教务处 学生处 科学系‖工程系应用系 招生办就业办
某高校组织结构（假设单位名为关键字）的二元组表示如下： B2=(D,R) D={XX大学,计算机学院,电子信息学院,…,教务处,学生处,…,科学系,工 程系,应用系,…, 招生办,就业办} R={r1 } r1={< XX大学,计算机学院>,<XX大学,电子信息学院>,…, <XX大学,教 务处>,<XX大学,学生处>,…,<计算机学院,科学系>, <计算机学院,工程系>,<计算机学院,应用系>,…,<学生处,招生边>, <学生处,就业边>} XX 大学 计算机学院 电子信息学院 …… 教务处 学生处 科学系 工程系 应用系 …… 招生办 就业办 等 价 表 示