栈的顺序存储结构栈的顺序存储结构的定义#include "stdafx.h"#define MAXSIZE 100//SElemType类型根据实际情况而定，这里假设为inttypedef int SElemType;typedef struct{SElemType data[MAXSIZE];//用于栈顶指针int top;}SqStack;进栈

图的定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E）,其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对（vi,vj)来表示。如果图中任意俩个顶点之间的边都是无向边，则称该图为无向图（Undirected graphs）。如图：有向边：若从顶点vi到vj的边有方

快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的俩部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这俩部分记录继续进行排序，以达到整个序列有序的目的。

在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网（Activity On Vertex Network）。AOV网中的弧表示活动之间存在的某种制约关系。设G=（V,E）是一个具有n个顶点的有向图，V中的顶点序列v1，v2，.....，vn，满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必在vj之前。则我们称这样的顶点序

在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边长的权值表示活动的持续时间，这种有向图的边表示活动的网，我们称之为AOE网（Activity On Edge Network）。我们把AOE网中没有入边的顶点称为始点或源点，没有出边的顶点称为终点或汇点。由于一个工程，总有一个开始，一个结束，所以正常情况下，AOE网只有一个源点一个汇点。如图所示既然AOE网是表示工程流程的，所以它

队列的顺序存储结构循环队列我们把队列的这种头尾相接的顺序存储结构称为循环队列。循环队列的顺序存储结构的定义#include "stdafx.h"#define MAXSIZE 100//QElemType类型根据实际情况而定，这里假设为inttypedef int QElemType;//循环队列的顺序存储结构typedef struct {QElemType data[MAXS

将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。为了使空链表与非空链表处理一致，我们通常设一个头结点。如图所示：循环链表带有头结点的空链表。对于非空的循环链表如图所示。双向链表（double linked list）是在单链表的每个结点中，再设置一个

对于树的定义需要强调俩点：1.n>0时根结点是唯一的，不可能存在多个根结点。2.m>0时，子树的个数没有限制，但它们一定是互不相交的。结点分类结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结点；度不为0的结点称为非终端结点或分支结点。、除根节点之外，分支结点也称为内部结点。树的度是树内各结点的度的最大值。结点间关系结点的子树的根称为该结点的孩子（Child）

归并排序（Merging Sort）:假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后俩俩归并，得到[n/2]（[x]表示不小于x的最小整数）个长度为2或1的有序子序列；再俩俩归并，....，如此重复，直至得到一个长度为n的有序序列为止，这种排序方法称为2路归并排序。

平衡二叉树（AVL树）平衡二叉树（Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF（Balance Factor），那么平衡二叉树上所有结点的平衡因子只可能是-1,0,和1