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、 线性结构与非线性结构

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

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