大二上数据结构名词解释.pdfVIP

数据结构

1.数据

数据是描述客观事物的符号，是能够被计算机输入、识别、处理的各种符号，

是计算机化的信息。

2．线性表

一种数据结构，是N（N=0）个同质元素的有限序列，除首尾元素外，每

个元素有唯一的前驱和唯一的后继。

3.队列

是一种受限线性表，是先进先出的线性表

4.循环队列

在队列的顺序结构中，把空间的首尾逻辑上相连，构成一个环，使

得空间上只要有空余的地址，就可以继续进行入队列操作，极大利用了

空间。用头部和尾部两个指示器表示队列头和队列入在尾部进行，删除在

头部进行。

5.双向链表

线性表采用链式时，每个结点除一个数据域外，包含两个指针域，一个

指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即

为双向链表。

6.希尔排序

是排序的一种，又叫缩小增量排序，先按增量进行分组，组内排序，

然后每次缩短增量，再进行分组和组内排序，直到增量为1时，进行最后

一次排序止。

7.完全图

任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就

是完全图

8.有向完全图

任何一个有N个结点的有向图，若其狐个数为N（N-1）个，则这个有向图

就是有向完全图。

9.广度遍历

10.二叉树

每个结点的度读都不大于2的树

11.关键字

数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。

12.数据元素

数据元素是数据的基本单位，是数据集合的。

13.串

串是字符线性的有限集合。

14.子串

串中任意个连续的字符组成的子序列称作该串的子串。

15.栈

是一种受限线性表，是和删除操作在同一端进行的，是后进先出的线性

表。

16.平衡因子

结点的树深度与右子树深度之差。

17.生成树

通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条

边。

18.满二叉树

K

深度为K，且有2-1个结点的二叉树

19.结构

结构又称为数据的结构，是指数据的逻辑结构在计算机中的映像

（表示），即数据结构在计算机中的方法。

20.线索

在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，

这种指向前驱和后继的指针，叫线索。

21.线索二叉树

对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二

叉树称为线索二叉树。

22.广义表

广义表简称表，是零个或多个原子表所组成的有限序列。

23.强连通分量

有向图的极大强连通子图，称为有向图的强连通分量。

24.结点的带权路径长度

该结点到树根之间的路径长度与结点上权的乘积。

25.排序

在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录

到已排好序记录的子集上，直到将所有待排记录全部为止。

26.祖先

一个结点的祖先是指从根结点到该结点的路径上的所有结点

27.数据结构

数据结构是数据元素的集合以及定义在该集合上的关系。

28.模式匹配

子串的定位操作称作串的模式匹配。

29.单循环链表

是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指

针域由ＮＵＬＬ改为指向头结点或线性表的第一个结