本书为《数据结构（C++版）》配套教学参考书，定位于普通高校数据结构课程的教学，依据普通高校计算机专业培养方案，紧扣课程教学大纲，内容包括：数据结构课程的教学组织、线性表、特殊线性表、树和二叉树、图、查找技术、排序技术、索引技术等。在教学设计中设计了大量的问题，通过提出问题、分析问题、解决问题的过程，来培养学生逻辑思维和抽象思维能力。

本书作为王红梅等编著、清华大学出版社出版的《数据结构（C++版）》配套教学参考书，针对数据结构课程的特点以及学生学习数据结构课程的认知规律，研究每个知识点的教学方法，将教材中无法表达的教学思路、教学设计和教学方法展现出来，对于每一章的教学内容按“本章教学要点→教学专题→教案和讲稿”组织。

本书可供从事数据结构及相关课程教学的教师作为教学参考书，也可供计算机专业的学生作为学习参考书，同时也为大学教案的编写提供了一个可参考的模板。

第0章 数据结构课程的教学组织

 0.1 数据结构课程的特点

 0.2 数据结构立体化教材

0.2.1 《数据结构（C++版）》

0.2.2 《数据结构（C++版）学习辅导和实验指导》

0.2.3 《数据结构（C++版）教师用书》

0.2.4 《数据结构（C++版）》教学课件

0.2.5 《数据结构（C++版）》教学网站

 0.3 数据结构课程的教学方法

0.3.1 关于开课的讨论

0.3.2 数据结构课程的教学主线

0.3.3 基本概念的网状理解教学法

0.3.4 算法的抽象分级教学法

 0.4 教学专题——开课

0.4.1 教案

0.4.2 讲稿

第1章 绪论

 1.1 本章教学要点

 1.2 教学专题1——数据结构的研究对象

1.2.1 教案

1.2.2 讲稿

 1.3 教学专题2——数据结构的基本概念

1.3.1 教案

1.3.2 讲稿

 1.4 教学专题3——算法的基本概念

1.4.1 教案

1.4.2 讲稿

 1.5 教学专题4——算法分析

1.5.1 教案

1.5.2 讲稿

第2章 线性表

 2.1 本章教学要点

 2.2 教学专题1——线性表的逻辑结构

2.2.1 教案

2.2.2 讲稿

 2.3 教学专题2——线性表的顺序存储结构及实现

2.3.1 教案

2.3.2 讲稿

 2.4 教学专题3——线性表的链接存储结构及实现

2.4.1 教案

2.4.2 讲稿

 2.5 教学专题4——线性表的其他存储方法

2.5.1 教案

2.5.2 讲稿

 2.6 教学专题5——线性表的应用举例（约瑟夫环）

2.6.1 教案

2.6.2 讲稿

第3章 特殊线性表

 3.1 本章教学要点

 3.2 教学专题1——栈

3.2.1 教案

3.2.2 讲稿

 3.3 教学专题2——队列

3.3.1 教案

3.3.2 讲稿

 3.4 教学专题3——串

3.4.1 教案

3.4.2 讲稿

 3.5 教学专题4——栈的应用举例（递归）

3.5.1 教案

3.5.2 讲稿

第4章 广义线性表

 4.1 本章教学要点

 4.2 教学专题1——数组

4.2.1 教案

4.2.2 讲稿

 4.3 教学专题2——矩阵的压缩存储

4.3.1 教案

4.3.2 讲稿

 4.4 教学专题3——广义表

4.4.1 教案

4.4.2 讲稿

 4.5 教学专题4——数组的应用举例（幻方）

4.5.1 教案

4.5.2 讲稿

第5章 树和二叉树

 5.1 本章教学要点

 5.2 教学专题1——树的逻辑结构

5.2.1 教案

5.2.2 讲稿

 5.3 教学专题2——树的存储结构

5.3.1 教案

5.3.2 讲稿

 5.4 教学专题3——二叉树的逻辑结构

5.4.1 教案

5.4.2 讲稿

 5.5 教学专题4——二叉树的存储结构及实现

5.5.1 教案

5.5.2 讲稿

 5.6 教学专题5——线索链表

5.6.1 教案

5.6.2 讲稿

 5.7 教学专题6——树、森林与二叉树之间的转换

5.7.1 教案

5.7.2 讲稿

 5.8 教学专题7——二叉树的应用举例（哈夫曼树及哈夫曼编码）

5.8.1 教案

5.8.2 讲稿

 5.9 教学专题8——树的应用举例（八枚硬币问题）

5.9.1 教案

5.9.2 讲稿

第6章 图

 6.1 本章教学要点

 6.2 教学专题1——图的逻辑结构

6.2.1 教案

6.2.2 讲稿

 6.3 教学专题2——图的邻接矩阵存储结构及实现

6.3.1 教案

6.3.2 讲稿

 6.4 教学专题3——图的邻接表存储结构及实现

6.4.1 教案

6.4.2 讲稿

 6.5 教学专题4——图的其他存储结构及实现

6.5.1 教案

6.5.2 讲稿

 6.6 教学专题5——图的连通性

6.6.1 教案

6.6.2 讲稿

 6.7 教学专题6——图的应用举例（最小生成树）

6.7.1 教案

6.7.2 讲稿

 6.8 教学专题7——图的应用举例（最短路径）

6.8.1 教案

6.8.2 讲稿

 6.9 教学专题8——图的应用举例（AOV网与拓扑排序）

6.9.1 教案

6.9.2 讲稿

 6.10 教学专题9——图的应用举例（AOE网与关键路径）

6.10.1 教案

6.10.2 讲稿

第7章 查找技术

 7.1 本章教学要点

 7.2 教学专题1——查找的基本概念

7.2.1 教案

7.2.2 讲稿

 7.3 教学专题2——线性表的查找技术

7.3.1 教案

7.3.2 讲稿

 7.4 教学专题3——二叉排序树

7.4.1 教案

7.4.2 讲稿

 7.5 教学专题4——平衡二叉树

7.5.1 教案

7.5.2 讲稿

 7.6 教学专题5——散列表的查找技术

7.6.1 教案

7.6.2 讲稿

第8章 排序技术

 8.1 本章教学要点

 8.2 教学专题1——排序的基本概念

8.2.1 教案

8.2.2 讲稿

 8.3 教学专题2——直接插入排序

8.3.1 教案

8.3.2 讲稿

 8.4 教学专题3——希尔排序

8.4.1 教案

8.4.2 讲稿

 8.5 教学专题4——起泡排序

8.5.1 教案

8.5.2 讲稿

 8.6 教学专题5——快速排序

8.6.1 教案

8.6.2 讲稿

 8.7 教学专题6——简单选择排序

8.7.1 教案

8.7.2 讲稿

 8.8 教学专题7——堆排序

8.8.1 教案

8.8.2 讲稿

 8.9 教学专题8——归并排序

8.9.1 教案

8.9.2 讲稿

 8.10 教学专题9——各种排序方法的比较

8.10.1 教案

8.10.2 讲稿

第9章 索引技术

 9.1 本章教学要点

 9.2 教学专题1——索引的基本概念

9.2.1 教案

9.2.2 讲稿

 9.3 教学专题2——线性索引技术

9.3.1 教案

9.3.2 讲稿

 9.4 教学专题3——2-3树

9.4.1 教案

9.4.2 讲稿

 9.5 教学专题4——B－树和B＋树

9.5.1 教案

9.5.2 讲稿

参考文献