1. 数据结构概论
l 数据结构的基本概念和术语
l 抽象数据类型的表现与实现
l 算法和算法分析
2. 线性表
l 线性表的类型定义
l 线性表的顺序表示和实现
l 线性表的链式表示和实现
l 一元多项式的表示及相加
3. 栈和队列
l 栈和栈的应用
l 队列
4. 数组
l 数组的定义
l 数组的顺序表现和实现
l 矩阵的压缩存储
5. 树和二叉树
l 树的定义和基本术语
l 二叉树
l 二叉树的性质
l 二叉树的存储结构
l 遍历二叉树
l 树和森林
l 赫夫曼树及其应用
6. 图
l 图的定义和术语和图的存储结构
l 图的遍历
l 小生成树
l 有向无环图及其应用
l 短路径
7. 查找
l 顺序表和有序表的查找
l 二叉排序树
l 哈希表
8. 内部排序
l 插入排序
l 快速排序
l 选择排序
l 归并排序
l 各种内部排序方法的比较