转自:https://blog.csdn.net/qq_35733751/article/details/80444757
对于数据的逻辑结构还有一种二元组表示法,下面是二元组表示方法。
逻辑结构二元组表示方法:B = (D , R)
B——数据结构
D——数据元素的集合
R——D上二元关系的集合
在上面这种二元组表示方法中,B就是一种数据结构, 用上面的二元组来表示B这种数据结构时,就是由数据元素的集合D和D中的二元关系的集合R组成的,通过这句话,我们可以明白:
D=di|1≤i≤n,n≥0
, 数据元素的集合
di
表示的是集合D中第i个节点或数据元素,换句话说,数据元素的集合D就是由多个di
组成的。
这里写图片描述
图1-学生信息表
如图1所示,每一个同学的信息(学号,姓名,班号)都是一个数据元素,也就是说,数据元素的结合D包括了图中的每一位同学,而di
则表示图中的第i个同学的信息。另外,我们知道学号是具有唯一性,且不会重复,因此我们在抽取数据集合时,可以用学号来代表每一位同学的信息(学号,姓名,班号)。
n表示了数据元素的集合D中节点或元素的个数,如果n为0则说明D中节点或元素个数为0,D是一个空集。
R=rj|1≤j≤m,m≥0
, D上二元关系的集合
R代表了D上二元关系的集合,这个二元关系是表示上图中(数据元素的集合D中)的两两元素之间的关系,比如:100和101这两个数据元素之间的关系就是一个二元关系,101和102也是如此。也就是说,集合R中有多个二元关系。
rj
表示了集合R中的第j个二元关系,且每个关系用序偶表示。
序偶表示方法: <x,y>
, (x,y)
,括号中的x,y两个元素之间的关系就是一个二元关系。
x为第一个元素,y为第二个元素,x为y的前驱元素,y为x的后继元素
对于开始元素来说,没有前驱元素节点;对于终端元素来说,没有后继元素节点。
<x,y>
代表有向关系,也就是说x为第一,y为第二;而 (x,y)代表无向关系,也就是说没有前后之分,第一和第二之分。因此我们可以知道rj
就是由若干个这样的序偶来表达的。
对于m来说,m表示了集合R中二元关系的个数,如果m = 0,表示二元关系的集合R是一个空集,R是一个空集的话就说明了集合D中元素间是独立的,不存在任何关系,对这种关系只要了解即可。我们在学习数据结构时应该关注有结构的,彼此之间有关系的数据是如何组织的。
我们根据上面所描述知道了二元组的表示方法,那么再对于学生表的逻辑结构二元组表示,如下所示:
学生表 = (D,R)
D = {100,101,102,103}
R = {r}
r = {<100,101>,<101,102>,<102,103>}
1
2
3
4
我们从D上二元关系的集合R中可以知道它们的关系是一个有向关系,具体关系如r中的所示:在<100,101>序偶中100为第一个数据元素,101为第二个数据元素,其他以此类推,不难看出元素之间是两两相邻的关系,最终它们形成的结构就是一个线性结构,如下所示:
这里写图片描述
图2-学生表的逻辑结构
2. 逻辑结构的二元组表示法
现在我们来看一个例子,根据逻辑结构来画出其二元组表示法。在图3中一个矩阵,数据如下:
这里写图片描述
图3-矩阵的逻辑结构
对应的逻辑结构二元组表示如下:
B = {D,R}
D = {2,6, 3 ,1 ,8 ,12 , 7 ,4 ,5 ,10 ,9 ,11}
R = {r1 ,r2} (r1表示行关系,r2表示列关系)
r1 = {<2,6>,<6,3>,<3,1>,<8,12>,<12,7>,<7,14>,<5,10>,<10,9>,<9,11>}(行关系)
r2 = {<2,8>,<8,5>,<6,12>,<12,10>,<3,7>,<7,9>,<1,4>,<4,11>}(列关系)
1
2
3
4
5
D表示了数据元素的集合,而D的大括号中的就是数据元素,而R表示了D上二元关系的集合,也就是在二元关系的集合R中有r1和r2这两个二元关系,其中r1代表行关系,r2代表列关系。
3. 根据二元组画出逻辑结构
在应用过程中,当给出二元组这种抽象的表示方法之后,我们应该做到能够根据这种抽象的二元组表示法中给出的信息,用逻辑结构图画出来,通过逻辑结构更加直观的判断具体属于哪一种数据结构。
3.1 例1
二元组表示法如下:
B1 = (D,R)
D = {a,b,c,d,e,f,g,h,i,j}
R = {r}
r = { <a,b>,<a,c>,<a,d>,<b,e>,<c,f>,<c,g>,<d,h>,<d,i>,<d,j> }
1
2
3
4
从它的二元关系的序偶 <a,b>
中可以看出这是一个有向关系,那么其二元组关系对应的逻辑结构如下图所示:
这里写图片描述
图4-逻辑结构1
3.2 例2
二元组表示如下:
B2 = (D,R)
D = {a,b,c,d,e}
R = {r}
r = { (a,b), (a,c), (b,c), (c,d), (c,e), (d,e) }
1
2
3
4
从它的二元组序偶(a,b)可以看出这是一个无向关系,那么其二元组对应的逻辑结构图表示如下图所示:
这里写图片描述
图5-逻辑结构2
3.3 例3
二元组表示如下:
B3 = (D,R)
D = {48,25,64,57,82,36,75}
R = {r1 , r2}
r1 = {<48,25>,<48,64>,<64,57>,<64,82>,<25,36>,<82,75>}
r2 = {<25,36>,<36,48>,<48,57>,<57,64>,<64,57>,<75,82>}
1
2
3
4
5
我们从R = {r1 ,r2} 来看,在二元关系的集合R中有r1,r2两个关系,那么这两个二元关系对应的逻辑结构图如下图所示:
这里写图片描述
图6-逻辑结构3
在图6中r1关系如蓝色箭头所示,r2关系如红色箭头所示。
---------------------
作者:songly_
来源:CSDN
原文:https://blog.csdn.net/qq_35733751/article/details/80444757
版权声明:本文为博主原创文章,转载请附上博文链接!
原文地址:https://www.cnblogs.com/schips/p/10670424.html