为了更确切地描述一种数据结构通常釆用二 元组表示: B=(K,R) 其中B是一种数据结构它由数据元素的集合K 和K上二元关系的集合R所组成。其中: K={k1≤i≤n,n=0} Rfr: Iism, m201
为了更确切地描述一种数据结构,通常采用二 元组表示： B=(K,R) 其中,B是一种数据结构,它由数据元素的集合K 和K上二元关系的集合R所组成。其中： K={ki | 1≤i≤n,n≥0} R={rj | 1≤j≤m,m≥0}
其中k表示集合K中的第个结点或数据元 素,n为K中结点的个数特别地若n=0,则K是 个空集因而B也就无结构可言有时也可以 认为它具有任一结构。 了表示集合R中的第个二元关系(后面均简称 关系)m为R中关系的个数,特别地若m=0,则 R是一个空集表明集合K中的元结点间不存在 任何关系彼此是独立的
其中ki表示集合K中的第i个结点或数据元 素,n为K中结点的个数,特别地,若n=0,则K是 一个空集,因而B也就无结构可言,有时也可以 认为它具有任一结构。 rj表示集合R中的第j个二元关系(后面均简称 关系),m为R中关系的个数,特别地,若m=0,则 R是一个空集,表明集合K中的元结点间不存在 任何关系,彼此是独立的
K上的一个关系r是序偶的集合,对于r中的任 序偶<xy>(xy∈K我们把x叫做序偶的第 结点把y叫做序偶的第二结点又称序偶的第 结点为第二结点的直接前驱(通常简称前驱,称 第二结点为第一结点的直接后继(通常简称后继) 如在<xy>的序偶中,x为y的前驱而y为x的后继。 若某个结点没有前驱,则称该结点为开始结 点;若某个结点没有后继则称该结点为终端结 点
K上的一个关系r是序偶的集合,对于r中的任 一序偶<x,y>(x,y∈K),我们把x叫做序偶的第一 结点,把y叫做序偶的第二结点,又称序偶的第一 结点为第二结点的直接前驱(通常简称前驱),称 第二结点为第一结点的直接后继(通常简称后继)。 如在<x,y>的序偶中,x为y的前驱,而y为x的后继。 若某个结点没有前驱,则称该结点为开始结 点；若某个结点没有后继,则称该结点为终端结 点
例如采用二元组表示例11的学生表。 学生表中共有7个结点,依次用k1~k7表示则 对应的二元组表示为B=(K,R)其中: K={k1,k2,k3,k4,k5,k6,k7} R={r} r{<k1,k2>,<k2,k3>,<k3,k4>,<k4,k5>,<k5,k6>, <k6,k7
例如,采用二元组表示例1.1的学生表。 学生表中共有7个结点,依次用k1～k7表示,则 对应的二元组表示为B=(K,R),其中： K={k1,k2,k3,k4,k5,k6,k7} R={r} r={<k1,k2>,<k2,k3>,<k3,k4>,<k4,k5>,<k5,k6>, <k6,k7>}