2401_87777360的博客

■排序:将一组杂乱无章的数据按一定规律顺次排列起来。即,将无序序列排成一个有序序列(由小到大或由大到小)的运算。■如果参加排序的数据结点包含多个数据域,那么排序往往是针对其中某个域而言。■排序的应用非常广泛■软件中直接应用■程序中间接应用■ 二分法查找■最短路径、最小生成树■......

栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除的线性表。又称为后进先出（Last In First Out）的线性表,简称LIFO结构。栈是仅在表尾进行插入、删除的线性表。表尾（即an端）称为栈顶Top;表头（即a1端）称为栈底Base。插入元素到栈顶（即表尾）的操作，称为入栈。“入”=压入=PUSH(x)从栈顶（即表尾）删除最后一个元素的操作，称为出栈。“出”=弹出=POP(y)队列（queue）是一种。

树（Tree）是n(n>=0)个结点的有限集。若n=0,称为空树。若n>0,则它满足如下两个条件：（1）有且仅有一个特定的称为根（Root）的结点；（2）其余结点可分为m(m>=0)个互不相交的有限集T1、T2、T3、...、Tm。其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。为什么要重点研究每结点最多只有两个“叉”的树？·二叉树的结构最简单，规律性最强；·可以证明所有树都能转化为唯一对应的二叉树，不失一般性普通树（多叉树）若不转化为二叉树，则运算很难实现。

图:G=(V,E)V:顶点(数据元素)的有穷非空集合;E:边的有穷集合。图的抽象数据类型定义如下:ADT Graph{数据对象V:具有相同特性的数据元素的集合,称为顶点集。数据关系R:R={VR}<v,W>表示从v到w的弧,P(v,w)定义了弧<v,w>的信息基本操作P:Create_Graph():图的创建操作。初始条件:无。操作结果:生成一个没有顶点的空图G。GetVex(G,v):求图中的顶点v的值。初始条件:图G存在,v是图中的一个顶点。操作结果:生成一个没有顶点的空图G。

平衡二叉树(balanced binary tree)■ 又称AVL树■ 一棵平衡二叉树或者是空树,或者是具有下列性质的二叉排序树:1.左子树与右子树的高度之差的绝对值小于等于1;2.左子树和右子树也是平衡二叉排序树。为了方便起见,给每个结点附加一个数字,给出该结点左子树与右子树的高度差。这个数字称为结点的平衡因子(BF)。平衡因子=结点左子树的高度-结点右子树的高度根据平衡二叉树的定义,平衡二叉树上所有结点的平衡因子只能是-1、0,或1。

串的定义：零个或多个任意字符组成的有限序列。串名s 串值a1a2...an 串长n 空串用Φ表示 （n=0时）数组：按一定格式排列起来的，具有相同类型的数组元素的集合。InitArray(&A,n,bound1,…boundn) //构造数组DestroyArray(&A) //销毁数组AValue(A,&e,index1,…indexn) //取数组元素值。