楚兴

1 队列是一种只允许在表的一端插入元素，在另一端删除元素的特殊的线性表。允许插入的一端成为队尾（rear），允许删除的一端成为队头（front）。当队列中没有任何元素时成为空队列。队列是一种先进先出的线性表，简称FIFO表。 2 与栈类似，队列也是一种操作受限的特殊的线性表，同样可以采用顺序存储结构和链式存储结构来表示队列。 3 队列的顺序存储表示——循环队列 队列的顺序存储表示同样是利用一

1 基本定义 ①二叉树是n（n>=0）个结点的有限集，当n=0时，二叉树为空。当n>0时，二叉树是由一个根节点及至多两颗子树组成，且左右子树都是二叉树。    不同于树，二叉树中的结点要区分左子树和右子树，即使只有一颗子树，左单子树不同于右单子树。 ②树的一些基本术语： 结点：包含了数据元素及若干个指向其子树的分支。 结点的度：结点的子树数目或分支个数。 树的度：在树中取各结点的度的最

转自：http://blog.youkuaiyun.com/v_JULY_v/article/details/6530142/ 作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.

1 线性表的特性是数据元素之间在逻辑结构上存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。 2 当线性表的长度n=0时，为一个空表。当n>0时，序列中必存在唯一的一个“第一个元素”，也必存在唯一的一个“最后一个元素”。除第一个元素外，每一个元素均有唯一的前驱；除最后一个元素外，每一个元素

1 算数表达式求值 三种遍历方式 ①先序遍历次序（前缀式）：+ * 3 - 6 2 / 8 2 ②中序遍历方式（中缀式）：3 * 6 - 2 + 8 / 2 ③后序遍历方式（后缀式）：3 6 2 - * 8 2 / + 由表达式的三种标识方法，可得到如下结论： ①操作数之间的相对次序不变 ②运算符的相对次序不同 ③中缀式丢失了括号信息，致使运算的次序不确定 ④前缀式的运算

1 基本术语 有向图：图中的每条边都有方向的图叫有向图。此时，边的两个顶点有次序关系，有向边成为从顶点u到顶点v的一条弧，u成为弧尾（始点），v成为弧头（终点），即有向图中弧和弧表示不同的两条边。无向图：图中的每条边没有方向的图。边的两个顶点没有次序关系，无向图用边(u,v)表示对称弧和。权：图中的边或弧上有附加的数量信息，这种可反映边或弧的某种特征的数据成为权。网：图上的边或弧带权则称

1 栈具有后进先出（LIFO）的操作特点，是操作受限的线性表。栈的存储有顺序栈和链栈两种。 2 在顺序存储方式下，采用一维数组（即向量）来模拟连续的存储空间。通常将0下表作为栈底，栈的第一个元素（即栈底元素）存放在0下表位置。顺序栈的实现：//SqStack.h #ifndef _SQSTACK_ #define _SQSTACK_ template class SqStack { public

1 基本概念 赫夫曼树（Huffman Tree）又称为最优树，是一类带权路径长度最短的树。本文仅讨论最优二叉树。 树的路径长度是指从树根到树中其余各个结点的路径长度之和。对具有n个结点的二叉树而言，完全二叉树具有最短的树的路径长度。 若在二叉树中，树叶结点带有权值，则有：结点的带权路径长度定义为从树根到该结点之间的路径长度与该结点上所带权值之和。 若树中有n个树叶结点，且每个树叶