以下是数据结构中关于深度优先便利无向连通图的操作（编程风格参考严蔚敏版数据结构）。深度优先遍历就是二叉树的先序遍历。说明： VerTexType;//代表节点变量的类型（一般我们用ABCD表示节点，所以用char） typedef intArcType;//代表边变量的类型（肯定用长度表示边呀，所以用int或者double都可）#define MaxInt 32767 //边的最大值（表示目标不可

堆的结构可以分为大根堆和小根堆，是一个完全二叉树。它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，如果满足：Ki = K2 i+2称为大根堆。

归并排序就是将两个或两个以上的有序表合并成一个有序表的过程，其中将两个有序表合并成一个有序表的过程称为“2-路归并”。

以下是数据结构中关于链队的定义、初始化、判断空队、入队、出队、遍历等基础操作。链队里有两个指针头指针和尾指针。指针的类型是QNode。QNode里有两个属性data和next指针。

折半搜索，也称二分搜索、对数搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。注意：元素序列一定是要有序的，乱序的情况下不可

迪杰斯特拉算法又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。以下是数据结构中关于迪杰斯特拉算法的操作（编程风格参考严蔚敏版数据结构）。

以下是数据结构中关于顺序队列的声明、初始化、判断空与满、出队、入队、遍历队等基础操作（编程风格参考严蔚敏数据结构）。

普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。以下是数据结构中关于普里姆算法的操作（编程风格参考严蔚敏版数据结构）。

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。以下是对链式存储结构的二叉树的创建与先序、中序、后序遍历操作

以下是数据结构中关于顺序栈的声明、声明、初始化、判断空与满、入栈、出栈、遍历栈等基础操作（编程风格参考严蔚敏数据结构）。定义栈的尺寸为5个元素；属性说明：定义一个栈底指针和一个栈顶指针，用来表示栈元素的位置；定义一个栈尺寸防止栈溢出；步骤：判断栈满：如果栈顶指针地址-栈底指针的值等于栈的尺寸，就是栈空状态。因为指针是往下一个内存空间移动的，所以两个指针地址相减得出的是两个指针的距离（整形数据）。判