清华大学：《数据结构》课程教学资源（习题讲义实验）复习2007级

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法 第三章栈和队列 栈的定义、特点(给定输入次序,确定输出次序)、基本算法 栈的应用举例 队列的定义、特点、基本算法 循环队列及其基本算法 第四章树和二叉树 二叉树的定义、性质(证明方法)、存储结构 二叉树遍历(中序非递归遍历二叉树,层次遍历二叉树) 二叉树应用 二叉树计数(给定遍历次序构造二叉树 树和森林与二叉树间的转换 霍夫曼树及其编码(实现过程 第五章图 图的基本概念

第一章 绪论 基本概念和术语，（程序时间复杂度计算） 第二章 线性表 线性表、顺序表、链表的基本算法（前插和后插法构建链表的算法） 第三章 栈和队列 栈的定义、特点（给定输入次序，确定输出次序）、基本算法 栈的应用举例 队列的定义、特点、基本算法 循环队列及其基本算法 第四章 树和二叉树 二叉树的定义、性质（证明方法）、存储结构 二叉树遍历（中序非递归遍历二叉树，层次遍历二叉树） 二叉树应用 二叉树计数（给定遍历次序构造二叉树） 树和森林与二叉树间的转换 霍夫曼树及其编码（实现过程） 第五章 图 图的基本概念

图的定义、图的存储结构(邻接矩阵、构建邻接表的算法 图的遍历 图的应用(最小生成树的构造过程,拓扑排序的构造过程、关键 路径、最短路径实现过程) 第六章 查找 查找的分类、查找的算法与实现过程,复杂度分析结果 静态查找表 动态查找表(二叉排序树的查找、插入、删除算法、二叉排序树 的构建过程、平衡二叉树的构建过程 哈希表(哈希表的构建过程,除留余数法,开放定址线性探测再 散列) 第七章内排序 插入排序、归并排序、基数排序 快速排序(快速排序的实现过程) 选择排序(构建初始堆的过程,堆排序的过程,堆排序算法)

图的定义、图的存储结构（邻接矩阵、构建邻接表的算法） 图的遍历 图的应用（最小生成树的构造过程，拓扑排序的构造过程、关键 路径、最短路径实现过程） 第六章 查找 查找的分类、查找的算法与实现过程，复杂度分析结果 静态查找表 动态查找表（二叉排序树的查找、插入、删除算法、二叉排序树 的构建过程、平衡二叉树的构建过程） 哈希表（哈希表的构建过程，除留余数法，开放定址线性探测再 散列） 第七章 内排序 插入排序、归并排序、基数排序 快速排序（快速排序的实现过程） 选择排序（构建初始堆的过程，堆排序的过程，堆排序算法）