以下为《概念与术语解释》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

空间复杂度—— 算法运行从开始到结束所需的存储量。

栈—— 限制在表的一端进行插入和删除的线性表。

最小生成树 —— 在无向连通带权图的所有生成树中，必有一棵是边的权值总和最小的生成树，它就是最小代价生成树。

关键路径 —— 从源点到汇点具有最大路径长度的路径称为~。

排序 —— 将一组数据元素按某个数据项值排列成一个有序序列的过程。

Data Structure： 数据结构是指相互之间存在一种或多种关系的数据元素的集合。数据结构涉及数据元素之间的逻辑关系、数据在计算机中的存储方式和这些数据定义的一组运算。

算法的时间复杂度：是指算法的时间耗费。

边的权：是指与边有关的数据信息。

查找表：一种以集合为逻辑结构、以查找为核心的数据结构。

排序码：记录中作为排序依据的数据项，也称关键码。

满二叉树----每一层的结点个数都达到最大的二叉树

AOE网----以图的顶点表示事件，有向边表示活动，边上的权值表示活动的开销的带权有向图叫AOE网(Activity on edge network)

平均查找长度----查找过程 中对关键字的比较次数的平均值称为平均查找长度（Average Search Length）

关键码----数据元素中可以标识一个数据元素的某个数据项的值

数据：是信息的载体，是所有能够被计算机识别、存储和加工处理的符号的总称。

线性表的顺序存储结构:用一组地址连续的存储单元依次存储线性表里各元素的存储结构称为线性表的顺序存储结构

队列：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表

分支节点：度不为0的结点称为分支节点，或者称非终端结点。

图：图(Graph)由一个顶点集合Vn和一个边（或者弧）集合En组成，通常记为：G＝(Vn ，En)。

（数据的）存储结构：数据结构在计算机中的表示（又称映像）称为数据的物理结构，或称存储结构。

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

模式匹配：即子串字位，设s和t是给定的两个串，在主串s中查找子串t的过程称为模式匹配。

二叉树的遍历：是指按照某种顺序访问二叉树中的每个结点，使每个结点被访问一次且仅被访问一次。

数据对象：是具有相同性质的数据元素的集合

满二叉树：如果一棵二叉树每一层的结点个数都达到最大，这棵二叉树称作满二叉树。

无向完全图：在一个无向图中，如果任意两顶点都有一条边直接相连，则称该图为无向完全图。

查找表——是一种以集合为逻辑结构、以查找为核心的数据结构。

哈夫曼树——哈夫曼树：由相同权值的一组叶子结点所构成的二叉树可能有不同的形态和不同的带权路径长度，具有最小带权路径长度的二叉树称为哈夫曼（Haffman）树，也称最优二叉树。

图的遍历——图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。

连通分量——连通分量：无向图的极大连通子图称为连通分量。

数据的逻辑结构--数据的逻辑结构指的是数据元素之间的相互关系，包括线性结构、树形结构、图形结构。

顺序表——通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。采用顺序存储结构的线性表通常称为顺序表

二叉树——是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。

有向网与无向网——弧或边带权的图分别称作有向网或无向网。

二叉排序树——它或是一棵空树，或是有下面性质的树：若左或右子树不空，左子树所有结点值小于根结点，而右子树所有结点值大于根结点的值，其左右子树也是二叉排序树。

数据的物理结构（存 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 的子表的适当位置，直到全部记录插入完成，整个表有序为止。

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

完全二叉树的特点——叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左某某。

二叉树的带权路径长度——设二叉树具有n个带权值的叶某某，那么从根结点到各个叶某某的路径长度与相应结点权值的乘积之和叫做二叉树的带权路径长度

网——图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。

简单路径 ——在用一个顶点序列表示一条路径时，若序列中没有相同的顶点重复出现，则称其为简单路径。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《概念与术语解释》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。