复习提示
一、教材内容
l 使用教材《数据结构》C语言版 严蔚敏，清华大学出版社。
l 章节 去掉 第5、8、11、12章
去掉 **部分
去掉1.3，2.4，4.4
二、复习提示
1. 经典算法
单链表：遍历、插入、删除
循环队列：队列空、队列满的条件
二叉树：递归遍历及应用
有序表的二分法查找
快速排序
简单选择排序
2. 绪论
掌握几个重要概念
数据结构、抽象数据类型、算法
时间复杂度的简单计算（C[1]）
掌握几种说法
数据元素是…，数据项是…
数据结构中关系的四种基本结构
数据结构的形式定义
算法的五个特征
3. 线性表
线性表的概念和四个特征
顺序表和单链表的类型定义
在顺序表中查找、插入、删除，灵活运用
在单链表中查找、插入、删除，灵活运用
循环链表及双向链表的定义、插入、删除
算法：
单链表的算法，灵活运用、会编程（P[2]）
4. 栈和队列
栈和队列的概念、特点
入栈、出栈操作，灵活掌握
了解栈的实现：链栈和顺序栈（A[3]算法，P）
了解队列的实现，链队列和循环队列，注意链队列中的出队列操作
算法：
注意循环队列空和满的条件（A，P）
会运用栈和队列
5. 串
掌握相关概念
会运用串的基本操作（C），特别是Concat()，Substring()，Index()和Replace()
知道串的三种存储结构及其特点
6. 树和二叉树
树和二叉树的有关概念
二叉树的性质
熟练掌握遍历二叉树的递归算法，并灵活运用
知道线索二叉树，会对二叉树进行线索化
树、森林和二叉树的转化，会遍历树和森林
赫夫曼树及其应用
算法：
递归遍历二叉树及其应用（P）
构造赫夫曼树和赫夫曼编码（A）
树和二叉树的转换（A）
森林和二叉树的转换（A）
遍历树和森林（A）
