1数据
数据结构名词解释
数据是描述客观事物的符号，是能够被计算机输入、识别、处理的各种符号，
是计算机化的信息。
2．线性表
一种数据结构，是N（N0）个同质元素的有限序列，除首尾元素外，每
个元素有唯一的前驱和唯一的后继。
3队列
是一种受限线性表，是先进先出的线性表
4循环队列
在队列的顺序存储结构中，把存储空间的首尾逻辑上相连，构成一个环，使
得存储空间上只要有空余的地址，就可以继续进行入队列操作，极大利用了物理
空间。用头部和尾部两个指示器表示队列头和队列尾，插入在尾部进行，删除在
头部进行。
5双向链表
线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个
指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即
为双向链表。
6希尔排序
是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，
然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后
一次排序止。
f7完全图
任何一个有N个结点的无向图，若其边数为N（N1）2，则这个无向图就是完全图
8有向完全图
任何一个有N个结点的有向图，若其狐个数为N（N1）个，则这个有向图就是有向完全图。
9广度遍历
按层次编历方式，从某一点V0开始遍历它的所有邻接点V1V2……再依次访问V1V2的所有未被访问过的邻接点，直到所有的点均遍历完成
10二叉树
每个结点的度读都不大于2的树
11关键字
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。
12数据元素
数据元素是数据的基本单位，是数据集合的个体。
13串
串是字符线性的有限集合。
14子串
串中任意个连续的字符组成的子序列称作该串的子串。
15栈
是一种受限线性表，是插入和删除操作在同一端进行的，是后进先出的线性表。
16平衡因子
f结点的左子树深度与右子树深度之差。
17生成树
一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N1条边。
18满二叉树
深度为K，且有2K1个结点的二叉树
19物理结构
物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。
20线索
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。
21线索二叉树
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。
22广义表
广义表简称表，是零个或多个原子表所组成的有r