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 最短路径

6.4 遍历二叉树和线索二叉树 6.５ 树和森林 6.6 哈夫曼树及其应用