逻辑关系的表示 D上的一个关系r是序偶的集合; 对于r中的任一序偶<x,y>(x,y∈D)我们称序偶的 第一结点为第二结点的直接前驱结点(简称前驱结 点称第二结点为第一结点的直接后继结点简称 后继结点 若某个结点没有前驱,则称该结点为开始结点;若 某个结点没有后继则称该结点为终端结点;除此 之外的结点称为内部结点。 说明:<xy>表示有向关系,(x2y)表示无向关系
20 • D上的一个关系r是序偶的集合； • 对于r中的任一序偶<x,y>(x,y∈D),我们称序偶的 第一结点为第二结点的直接前驱结点(简称前驱结 点),称第二结点为第一结点的直接后继结点(简称 后继结点)。 • 若某个结点没有前驱,则称该结点为开始结点；若 某个结点没有后继,则称该结点为终端结点；除此 之外的结点称为内部结点。 • 说明：<x,y>表示有向关系，(x,y)表示无向关系。 逻辑关系的表示
举例:逻辑关系的表示 学号 姓名 性别 班号 张斌 9901 8 刘丽 34 李英 男女女男男男女 女 9902 9901 20 陈华 9902 12 王奇 9901 26 董强 9902 王萍 9901 表11中的记录顺序反映了数据元素之间的逻辑关系, 用学号标识每个学生记录这种逻辑关系可以表示为 <1,8>,<8,34>,<34,20>,<20,12>,<12,26>,<26,5>P3忽略不看 21
21 表1.1中的记录顺序反映了数据元素之间的逻辑关系, 用学号标识每个学生记录,这种逻辑关系可以表示为： <1,8>,<8,34>,<34,20>,<20,12>,<12,26>,<26,5> 学号 姓名 性别 班号 1 张斌 男 9901 8 刘丽 女 9902 34 李英 女 9901 20 陈华 男 9902 12 王奇 男 9901 26 董强 男 9902 5 王萍 女 9901 举例：逻辑关系的表示 P3忽略不看
【例】用二元组表示例1.1的学生表,表中共 有7个结点,依次用k1~k7表示,则对应的 二元组表示为 B=(D, R) °其中: D={k1,k2,k3,k4,k5,k6,k7} R={r} r={<k1,k2>,<k2,k3>,<k3,k4>, <k4,k5>,<k5,k6>,<k6,k7 22
22 【例】用二元组表示例1.1的学生表，表中共 有7个结点，依次用k1～k7表示，则对应的 二元组表示为 B=(D,R) • 其中： D={k1, k2, k3, k4, k5, k6, k7} R={r} r={<k1,k2>, <k2,k3>, <k3,k4>, <k4,k5>, <k5,k6>, <k6,k7>}
还可以利用图形形象地表示逻辑结构 例如,“学生表”数据结构用下图的图形表示 82)~)))+) 23
23 还可以利用图形形象地表示逻辑结构 例如，“学生表”数据结构用下图的图形表示 k1 k2 k3 k4 k5 k6 k7
1.12逻辑结构类型 (1)线性结构【例13】 结点之间关系:一对 特点: 开始结点和终端结点都是唯一的; °除了开始结点和终端结点以外,其余结点都有且 仅有一个前驱结点,有且仅有一个后继结点 24
24 … 1.1.2 逻辑结构类型 (1) 线性结构【例1.3】 • 结点之间关系：一对一 • 特点： • 开始结点和终端结点都是唯一的； • 除了开始结点和终端结点以外，其余结点都有且 仅有一个前驱结点，有且仅有一个后继结点