递归的定义 若一个对象部分地包含它 自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个算法直接地或间 接地调用自己, 则称这个算法是递归的算 法

3.1 顺序存储结构 3.2 表和顺序表 3.3 堆栈和顺序堆栈 3.4 队列和顺序队列 3.5 优先级队列和顺序优先级队列 3.6 顺序存储结构的特点

一、 基本概念 二、插入排序 三、 快速排序 四、选择排序 五、归并排序 六、基数排序

7.1 仿真指针 7.2 树 7.3 二叉树 7.4 链式存储结构的二叉树设计 7.5 二叉树遍历游标类 7.6 线索二叉树 7.7 堆 7.8 哈夫曼树

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

1、课程教学总体设计 ……………………………………（ 3 ） 2、授课计划表….…………………………………………（ 4 ） 3、课程教案 ……………………………………………（ 9 ） 4、课程教学总结 ……………………………………… （ 19 ）

循环队列结构 把队列视为一个循环表，即cq.elem[maxsize-1]之后是数组的第一个元素cq.elem[0] 。 可采用mod运算（取余数）来实行循环队列的运算: 入队时：

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径