第1章：概论

第2章：数据结构实现基础

第3章：线性结构

3.2线性表

3.3堆栈(Stack)

3.4队列(Queue)

3.5应用

第4章：树

4.2树的定义、表示和术语

4.3二叉树

4.4二叉搜索树

4.5平衡二叉树(AVL)

4.6树的应用

• 堆及其操作
Heap

• 哈夫曼树

• 集合及其运算
并查集

第5章：散列查找

第6章：图

6.2图的基本概念

6.3图的存储结构

• 邻接矩阵

• 邻接表

6.4图的遍历

• 深度优先搜索(DFS)

• 广度优先搜索(BFS)

6.5最小生成树

• 生成树的概念

• 构造最小生成树的Prim算法(加点)

• 构造最小生成树的Kruskal算法(加边)

6.6最短路径

• 单源最短路径：Dijkstra算法

• 每一对顶点之间的最短路径：Floyd算法

6.7拓扑排序

6.8关键路径

6.9应用

第7章：排序

7.2选择排序

• 简单选择排序

• 堆排序

7.3插入排序

• 简单插入排序

• 希尔排序

7.4交换排序

• 冒泡排序

• 快速排序

7.5归并排序

7.6基数排序

• 桶排序

• 基数排序

• 单关键字的基数分解

7.7外部排序

7.8排序的比较和应用