复习提示
一、教材内容
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)