数据结构名词解释

    1.栈：只允许在一端进行插入或删除操作的线性表。

    2.最小生成树：设R为G的所有生成树的集合，若T为R中边的权值之和最小的那棵生成树，则T称为G的最小生成树。

    3.平均查找长度：所有查找过程中进行关建字的比较次数的平均值。

    4.图的顶点的度：以该顶点为一个端点的边的数目。

    5.拓扑排序：由一个有向无环图的顶点组成的序列，需要满足以下条件
                 ①每个顶点出现且只出现一次。
                 ②若顶点A排在顶点B的前面，则在图中不存在从顶点B到顶点A的路径。

    8.有向完全图：任意两个顶点之间都存在方向相反的两条弧。

    9.二叉树：每个结点至多有两颗子树，且子树有左右之分,次序不能任意颠倒。

    10.查找：数据集合中寻找满足某种条件的数据元素的过程。

    11.排序：重新排列表中元素，使表中的元素满足按关键字递增或递减的过程。

    12.折半查找：仅适用于有序顺序表,将给定值key于表中元素关键字比较，相等则查找成功返回该元素存储位置，若不等则所需查找的元素只能在中间元素以外的前半部分和后半部分。然后缩小范重复这个过程直到找到为止，若表中没有所要查找的元素则查找不成功。

    13.直接插入排序：是一种最简单的排序方法，它的基本操作是将一个记录插入到排好序的有序表中，从而得到一个新的，记录数增一的有序表。

    14.循环队列：在队列的顺序存储结构中，把存储空间的首尾逻辑上相连,构成一个环，即让队尾指针rear指向刚进队的元素位置，让队首指针front指向刚出队的元素位置。

    15.二叉排序树：一棵二叉树或是空二叉树,具有如下性质：左子树上所有的结点关键字均小于根结点的关键字，右子树的所有的关键字均大于根结点的关键字，左右子树又各是一棵二叉排序树。

    16.图的遍历：指的是从图中的任一顶点出发，对图中的所有顶点按照某种方法访问一次且只访问一次。

    17.平衡因子：某结点的左子树与右子树的高度差。

    18.稳定排序：待排序的记录序列中可能存在两个或两个以上关键字相等的记录，待排序前的序列中Ri领先于Rj(i＜j)若排序后序列中Ri仍领先于Rj则为稳定排序。

    19.堆：n个关键字序列L［1…n］称为堆,该序列满足L(i)≤L(2i)且L(i)≤L(2i+1)或L(i)≥L(2i)且L(i)≥L(2i+1)。

    20.关键路径：从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。

    21.队列: 是一种操作受限的线性表，只允许在表的一端进行插入,而在表的另一端进行删除。

    22.邻接矩阵：用一个一维数组存储图中顶点的信息,用一个二维数组存储图中边的信息，存储顶点之间领接关系的二维数组。

    23.AOV网：用DAG图(有向无环图)表示一个工程，顶点表式活动，图有向边<Vi，Vj>表示活动Vi必须先于活动Vj进行的这样一种关系,则将这种图称为顶点表示活动的网络称为AOV网。

    24.空间复杂度：定义为该算法所耗费的存储空间，它是问题规模n的函数，记为s(n)=O(gn)

    25.数据元素：是数据的基本单位，通常作为一个整体进行考虑和处理。

    26.数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输人到计算机中并被计算机识别的和处理的符号的集合。

    27.数据对象：数据对象是具有相同性质的数据无素的集合，是数据的一个子集。

    28.数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称

    29.抽象数据类型：抽象数据类型(ADT)是指一个数学模型及定义在该模型上的一组操作，抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，

    30.数据结构：数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互之间关系称为结构。

    31.线性表：线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。

    32.时间复杂度：算法基本操作重复执行次数是问题规模n的某个函数其时间量度记作T(n)= 0(f(n))称作算法的时间复杂度。

    33.完全二叉树：高度为h，有n个结点的二叉树当且仅当每个结点与高度为h的满二叉树中编号为1～n的结点一一对应时，为完全二又树。

    34.关键活动：关键路径上的活动。

    35.冲突：两个或两个以上的不同关键字映射到同一地址。

    36.算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。

    37.数据结构：是相互之间存在一种或多种特定关系的数据无素的集合。

    38.二叉树的中序遍历：在二叉树中，中序遍历先遍历左子树然后访问根结点最后访问右子树。

    39.简单选择排序：采用从头到尾顺序扫描序列,找出最小的一个关键字和第一个关键字交换，接着从剩下的关键字中继续这种选择和交换，最终使序列有序。

    40.抽象数据类型：是将数据对象，数据对象之间的关系和数据对象的基本操作封装在一起的一种表达方式。

    41.算法的健壮性：就是对不同的输入都要有相应的反应，比如合法的输入就要有相应的输出，不合法的输入要有相应的提示信息输出,提示此输人不合法。

    42.树的深度：树中结点的最大层次。

    43.无向完全图：任意两顶点之间都存在边。