龙空技术网

计算机二级C语言干货考点1-4数据结构表示

害怕力学的喵呜 63

前言:

现在我们对“c语言和怎么表示”都比较关心,看官们都需要剖析一些“c语言和怎么表示”的相关文章。那么小编同时在网上收集了一些关于“c语言和怎么表示””的相关文章,希望我们能喜欢,看官们一起来了解一下吧!

1-4 数据结构的表示1、 数据逻辑结构的数字定义

数据的逻辑结构的数字定义是一个二元组

B=(D,R)

B:数据结构

D:数据元素的集合

R:D(数据元素的集合)上的关系集合,反应D中各元素之间的前后件关系,该关系也可以用一个二元组表示。

举例:1、以C语言、Java、Android为例,该数据结构可为:

B=(D,R)

D:{C语言,Java,Android}

R:{(C语言,Java),(Java,Android)}

2、加入C#和Python语言之后,该数据结构为:

B=(D,R)

D:{C语言,Java,Android,C#,Python}

R:{(C语言,Java),(Java,Android),(C语言,C#),(C语言,Python)}

图形关系表示(这样的结构可称为树,C语言应该作为开头树状分布):C语言—Java—Android

C语言—C#

C语言—Python

树状图(第2点可参考)

2、 根结点、终端结点、内部结点

根结点:没有前件的结点(如C语言)。

终端节点(叶子结点):没有后件的结点(如C#或者Android等)。

内部结点:除了根结点和终端节点以外的结点(如Java等)。

3、 线性结构与非线性结构

线性结构:包含唯一一个根结点和叶子结点,并且每一个中间结点都有唯一前件和唯一一个后件。

非线性结构:一个根结点和若干个叶子结点。

线性结构,非线性如上图树状图

标签: #c语言和怎么表示 #计算机二级c语言题目分布表图片大全及答案详解 #计算机结点与节点的区别