数据结构定义、抽象数据型、算法分析

算法的逐步求精、绪论总结、线性表的顺序表示

线性表的链式表示及应用

栈及应用

队列及应用、串及匹配算法

多维数组、广义表

树的基本术语；二叉树的性质及遍历

二叉树表示及遍历的实现（前序、中序、后序）

线性表的基本实验

二叉树的层序遍历、线索二叉树、树的基本操作及遍历

树的存储、森林与二叉树的转换、集合表示树

判定树、哈夫曼树、表达式求值

图的定义、存储、操作

图的搜索、图与树的关系、最小生成树

最小生成树具体算法、最短路径问题

二叉树遍历与应用

拓扑排序、关键路径、线性查找

二叉查找树、AVL树

图的搜索及应用

B-树、散列查找、散列函数

冲突处理、内排序概念

内排序方法：气泡、快速、直接选择、堆排、直接插入

希尔排序、二路归并、基数排序、排序方法总结