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

看看资讯 / 100+人浏览

注意：免费节点订阅链接已更新至 2026-10-25，点击查看详情

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、根结点、终端结点、内部结点

根结点：没有前件的结点（如C语言）。

终端节点（叶子结点）：没有后件的结点（如C#或者Android等）。

内部结点：除了根结点和终端节点以外的结点（如Java等）。

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

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

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

作者: FreeClashNode

链接: https://www.freeclashnode.com/news/article-1087.htm

来源: www.freeclashnode.com

文章版权归作者所有，未经允许请勿转载。

上一个：“电脑族”应该如何爱眼护眼?做好这5点

下一个：C盘爆红，如何进行扩容（c盘怎么扩容不影响数据）

免费节点实时更新

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

1-4 数据结构的表示

1、数据逻辑结构的数字定义

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

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

热门文章

最新文章

归档

标签

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

1-4 数据结构的表示

1、 数据逻辑结构的数字定义

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

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

特别推荐

热门文章

最新文章

归档

标签

1、数据逻辑结构的数字定义

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

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