数据结构-名词术语

数据元素: 数据元素是构成数据的基本单位.队列: 队列是一种操作受限制的线性表，它只容许在表的一端进行插入，而在另一端进行删除。容许删除的一端被称为队头（Front），容许插入的一端被称为队尾（Rear）。没有元素的队列称为空队列。中缀体现式: 在程序语言中，运算符位于两个操作数中间的体现式被称为中缀体现式。后缀体现式:运算符位于两个操作数背面的体现式被称为后缀体现式。一维数组: 一种一维数组就是若干个元素的一种有限序列，每个元素都通过一种下标来指定，元素自身就是一种数据构造（或是整型、逻辑型、字符型，或是数组、记录）. 对一维数组唯一的限制是所有的数组元素都必须具有相似的类型，即每个数组元素都占据相似大小的存储空间. 树的途径长度: 树的途径长度是从根结点到树中每个叶子结点的途径长度之和。增长树: 为了使问题的解决更为以便，可以让二叉树形增长，即每当原二叉树中的结点没有左子树形或右子树形时，就增长特殊的结点，由此生成的二叉树称为增长的二叉树，简称增长树。完全平衡二叉树: 一棵增长树，如果存在k，并使所有的外结点都在k层上或者都在k层和k+1层上，则称该增长树为完全平衡二叉树。图: 图G由两个集合V和E构成，记为G = (V , E) . 其中V是顶点的有限集合，E是连接V中两个不同顶点（顶点对）的边的有限集合。如果E中的顶点对是有序的，即E中的每条边都是有方向的，则称G为有向图。如果顶点对是无序对，则称G是无向图。一般状况下，图G的边集合记为E(G)，顶点集合记为 V(G)。邻接表: 由顺序存储的顶点表和链接存储的边链表构成的图的存储构造被称为邻接表。递归: 如果一种对象部分地涉及它自己，或者运用自己定义自己的方式来定义或表述，则称这个对象是递归的；如果一种过程直接或间接地调用自己，则称这个过程是一种递归过程. 红-黑树: 是一棵树中结点颜色为红色或黑色的二叉搜索树，满足如下三个条件： （1）根结点和所有外结点的颜色为黑色； （2）根结点到任意一种外结点的途径中没有持续的两个红色结点； （3）根结点到任意外结点的途径上均有相似数目的黑色结点. 结点的阶（rank）：红-黑树中，一种结点的阶是从该结点到其子树中任一外结点的途径上的黑色指针的个数. 杂凑表（散列表）: 根据给定的杂凑函数Hash (Key)和解决冲突的措施，将一组核心词映射到一种有限的持续的地址区间上，并以核心词在地址集上的“映像”作为该记录在表中的存储位置，这种表称为杂凑表或者散列表. 这种映射过程称为杂凑，所得到的存储位置称为杂凑地址或者散列地址. 记录的大小: 记录的大小就是记录所占计算机字的个数。按行优先顺序: 所谓按行优先顺序，就是将数组元素按行向量的顺序存储，第 i个行向量存储在第i+1 个行向量之后。按列优先顺序: 所谓按列优先顺序，就是将数组元素按列向量的顺序存储，第 i个列向量存储在第i+1 个列向量之后。静态数组: 所谓静态数组，是指在声明一种数组时，就为整个数组分派了固定大小的内存空间.AOV网: 用顶点表达活动，用有向边表达活动之间的先后关系，称这样的有向图为AOV网(Activity On Vertex Network)。拓扑排序: 构造AOV网的拓扑序列的操作被称为拓扑排序。 时间复杂性：一种算法的时间复杂性是指该算法的基本运算次数。数据构造：（1）按某种逻辑关系将一批数据元素组织起来；（2）按一定的存储方式把它们存储起来；（3）在数据上定义一种运算集合，就得到（或者说形成）了一种数据构造。类：用高档程序设计语言实现的一种ADT描述被称为类，其中的数据项和函数（又称为措施）分别被称为类的数据成员和函数成员（或称成员函数），它们又被统称为类成员。对像：通过类阐明定义的变量被称为对象动态数组：所谓动态数组，是指在运营时根据具体需要为整个数组分派内存空间. 稀疏矩阵：稀疏矩阵，简朴的讲，就是零元素诸多的矩阵. 三元组表：将表达稀疏矩阵 的非零元素的三元组结点按行优先的顺序排列，可以得到一种线性表，将此线性表用顺序存储构造存储起来，称之为三元组表. 排序：按指定的顺序排列一种给定对象集合中的诸元素. 这个过程我们把它称为排序（或者称为分类）. 自组织表：在实际中我们很难预知表中每个元素的发生概率Pi . 一般的想法是把常常浮现的元素（它的发生概率较大）自动向表的前端移动，把不常常浮现的元素自动向表的后端移动，并称以该方式组织的表为自组织表 .二叉查找树：一棵二叉查找树（或称为二叉搜索树）是一棵也许为空的二叉树形，一棵非空的二叉查找树中的所有结点在中根顺序下按其核心词由小到大排序，并且核心词各不相似. 隐式释放和显式释放：程序释放单元的方式一般有两种。一种称为隐式释放，另一种称为显式释放。隐式释放是指每当AVAIL表为空时，内存管理程序就把所有废品加上标志进行回收的过程；显式释放是程序每释放一种记录，内存管理程序就将其回收到AVAIL表中的管理方式。线性表：一种线性表是由零个或多种具有相似类型的结点构成的有序集合。涉及零个结点的线性表被称为空表。顺序存储构造：顺序存储构造就是按逻辑顺序把线性表的结点依次寄存在一组地址持续的存储单元中。遍历：所谓遍历一种构造，是指按一定的顺序访问构造中的所有结点，且每个结点恰被访问一次。 堆栈（简称栈）：是一种操作受限制的线性表，它只容许在表的同一端进行插入和删除操作。一般将进行插入和删除的一端称为栈顶（top），称另一端为栈底（bottom） 。当表中没有元素时称该表为空栈。字符串：字符串是由零个或多种字符构成的有限序列.整型集合：简朴地说，整型集合是由数据类型为整型的元素构成的集合. 优先级队列：优先级队列中的每个元素都具有各自的优先级，元素入队同队列同样是将该元素插入队尾，但出队一种元素是指删除优先级队列中优先级最高的元素，若队列中有两个（或两个以上）优先级最高的元素，则按照先进先出的原则。 树：是由唯一的起始结点“根结点”出发的结点集合，其中，任何非根结点均有且仅有一种前趋结点，称之为该结点的父结点；任何结点都也许有多种后继结点，称之为该结点的子结点；若某结点没有后继结点，则称之为叶子结点。子树：如坚决掉一种结点与其父结点的连接，把该结点和它的子孙们单独拿出，那么就是一棵以该结点为根结点的树，我们称之为“子树”。结点的层数：从根结点到某个结点的途径长度被称为结点的层数。树的高度是指树中结点的最大层数。二叉树：是结点的有限集合，它必须满足下面的一种条件：（1） 它是空集。（2） 它由一种根结点和根结点的左右子树构成，且其左右子树满足二叉树定义。先根（中根、后根）序列：先根（中根、后根）遍历顺序是树中结点的一种有序序列，我们称之为二叉树的先根（中根、后根）序列。内排序和外排序：排序分为内排序和外排序当所有待排序的记录都在内存中时，我们称排序过程为内排序；当输入文献中的记录个数n大到计算机内存不能容纳时，排序过程必需借助外存来完毕，这时的排序就称为外排序. 废料收集：废料收集技术，是在废品被回收之前为每个废品设立一种废品标志，从而报告内存管理程序哪些活动记录是废品，哪些是真正的活动记录。AOE网：边表达一种活动，边上的权值表达该活动所需的时间的图称为AOE网(Activity On Edge network)。顶点表达它的入边的活动已经完毕、它的出边的活动可以开始的一种状态，也称之为一种事件。核心途径：从一种源点（入度为0的顶点）到一种汇点（出度为0的顶点）具有最大长度的途径被称为核心途径。这里的途径长度是指途径上的各边权值之和。堆：如果完全二叉树中的任意结点的核心词不小于等于它的两个儿子结点的核心词，则 我们把这样的数据构造称为堆. 查找（又称检索）：简朴地说就是查表. 表一般指小文献，文献一般指大表，一种大的文献或一组文献一般被称为一种数据库。这里我们用多种数据构造（如数组、链表和树形等）构成一种表，表中每个记录均有一种核心词域（简称核心词）. 一种查找过程，就是对于给定的变元K，去找出表中哪个记录的核心词域之值等于K；待查找完毕后有两种也许，或者查找成功，已拟定一种其核心词域之值等于K的记录之所在，或者查找失败，即已拟定核心词为K的记录不在表中. 文件：由多种有关的记录构成的集合，被称之为文献（file）. 用来组织文献的数据域称为核心词（key）.