第0章 数据结构课程的教学组织 1
0.1 数据结构课程的特点 1
0.2 数据结构立体化教材 2
0.2.1 《数据结构（C++版）》 3
0.2.2 《数据结构（C++版）学习辅导和实验指导》 3
0.2.3 《数据结构（C++版）教师用书》 4
0.2.4 《数据结构（C++版）》教学课件 5
0.2.5 《数据结构（C++版）》教学网站 5
0.3 数据结构课程的教学方法 6
0.3.1 关于开课的讨论 6
0.3.2 数据结构课程的教学主线 7
0.3.3 基本概念的网状理解教学法 8
0.3.4 算法的抽象分级教学法 9
0.4 教学专题——开课 10
0.4.1 教案 10
0.4.2 讲稿 11
第1章 绪论 13
1.1 本章教学要点 13
1.2 教学专题1——数据结构的研究对象 14
1.2.1 教案 14
1.2.2 讲稿 15
1.3 教学专题2——数据结构的基本概念 19
1.3.1 教案 19
1.3.2 讲稿 20
1.4 教学专题3——算法的基本概念 25
1.4.1 教案 25
1.4.2 讲稿 26
1.5 教学专题4——算法分析 29
1.5.1 教案 29
1.5.2 讲稿 30
第2章 线性表 35
2.1 本章教学要点 35
2.2 教学专题1——线性表的逻辑结构 37
2.2.1 教案 37
2.2.2 讲稿 38
2.3 教学专题2——线性表的顺序存储结构及实现 40
2.3.1 教案 40
2.3.2 讲稿 41
2.4 教学专题3——线性表的链接存储结构及实现 49
2.4.1 教案 49
2.4.2 讲稿 50
2.5 教学专题4——线性表的其他存储方法 61
2.5.1 教案 61
2.5.2 讲稿 62
2.6 教学专题5——线性表的应用举例（约瑟夫环） 67
2.6.1 教案 67
2.6.2 讲稿 68
第3章 特殊线性表 73
3.1 本章教学要点 73
3.2 教学专题1——栈 75
3.2.1 教案 75
3.2.2 讲稿 77
3.3 教学专题2——队列 85
3.3.1 教案 85
3.3.2 讲稿 86
3.4 教学专题3——串 93
3.4.1 教案 93
3.4.2 讲稿 94
3.5 教学专题4——栈的应用举例（递归） 101
3.5.1 教案 101
3.5.2 讲稿 103
第4章 广义线性表 107
4.1 本章教学要点 107
4.2 教学专题1——数组 109
4.2.1 教案 109
4.2.2 讲稿 110
4.3 教学专题2——矩阵的压缩存储 113
4.3.1 教案 113
4.3.2 讲稿 114
4.4 教学专题3——广义表 122
4.4.1 教案 122
4.4.2 讲稿 123
4.5 教学专题4——数组的应用举例（幻方） 127
4.5.1 教案 127
4.5.2 讲稿 128
第5章 树和二叉树 131
5.1 本章教学要点 131
5.2 教学专题1——树的逻辑结构 132
5.2.1 教案 132
5.2.2 讲稿 134
5.3 教学专题2——树的存储结构 138
5.3.1 教案 138
5.3.2 讲稿 139
5.4 教学专题3——二叉树的逻辑结构 145
5.4.1 教案 145
5.4.2 讲稿 146
5.5 教学专题4——二叉树的存储结构及实现 152
5.5.1 教案 152
5.5.2 讲稿 154
5.6 教学专题5——线索链表 164
5.6.1 教案 164
5.6.2 讲稿 165
5.7 教学专题6——树、森林与二叉树之间的转换 170
5.7.1 教案 170
5.7.2 讲稿 171
5.8 教学专题7——二叉树的应用举例（哈夫曼树及哈夫曼编码） 174
5.8.1 教案 174
5.8.2 讲稿 175
5.9 教学专题8——树的应用举例（八枚硬币问题） 180
5.9.1 教案 180
5.9.2 讲稿 181
第6章 图 185
6.1 本章教学要点 185
6.2 教学专题1——图的逻辑结构 186
6.2.1 教案 186
6.2.2 讲稿 188
6.3 教学专题2——图的邻接矩阵存储结构及实现 195
6.3.1 教案 195
6.3.2 讲稿 197
6.4 教学专题3——图的邻接表存储结构及实现 201
6.4.1 教案 201
6.4.2 讲稿 202
6.5 教学专题4——图的其他存储结构及实现 207
6.5.1 教案 207
6.5.2 讲稿 208
6.6 教学专题5——图的连通性 210
6.6.1 教案 210
6.6.2 讲稿 211
6.7 教学专题6——图的应用举例（最小生成树） 214
6.7.1 教案 214
6.7.2 讲稿 215
6.8 教学专题7——图的应用举例（最短路径） 219
6.8.1 教案 219
6.8.2 讲稿 221
6.9 教学专题8——图的应用举例（AOV网与拓扑排序） 226
6.9.1 教案 226
6.9.2 讲稿 227
6.10 教学专题9——图的应用举例（AOE网与关键路径） 230
6.10.1 教案 230
6.10.2 讲稿 231
第7章 查找技术 235
7.1 本章教学要点 235
7.2 教学专题1——查找的基本概念 236
7.2.1 教案 236
7.2.2 讲稿 237
7.3 教学专题2——线性表的查找技术 240
7.3.1 教案 240
7.3.2 讲稿 241
7.4 教学专题3——二叉排序树 246
7.4.1 教案 246
7.4.2 讲稿 248
7.5 教学专题4——平衡二叉树 254
7.5.1 教案 254
7.5.2 讲稿 256
7.6 教学专题5——散列表的查找技术 259
7.6.1 教案 259
7.6.2 讲稿 261
第8章 排序技术 271
8.1 本章教学要点 271
8.2 教学专题1——排序的基本概念 272
8.2.1 教案 272
8.2.2 讲稿 274
8.3 教学专题2——直接插入排序 276
8.3.1 教案 276
8.3.2 讲稿 278
8.4 教学专题3——希尔排序 280
8.4.1 教案 280
8.4.2 讲稿 281
8.5 教学专题4——起泡排序 283
8.5.1 教案 283
8.5.2 讲稿 285
8.6 教学专题5——快速排序 288
8.6.1 教案 288
8.6.2 讲稿 289
8.7 教学专题6——简单选择排序 293
8.7.1 教案 293
8.7.2 讲稿 294
8.8 教学专题7——堆排序 296
8.8.1 教案 296
8.8.2 讲稿 297
8.9 教学专题8——归并排序 302
8.9.1 教案 302
8.9.2 讲稿 303
8.10 教学专题9——各种排序方法的比较 308
8.10.1 教案 308
8.10.2 讲稿 309
第9章 索引技术 311
9.1 本章教学要点 311
9.2 教学专题1——索引的基本概念 312
9.2.1 教案 312
9.2.2 讲稿 313
9.3 教学专题2——线性索引技术 314
9.3.1 教案 314
9.3.2 讲稿 316
9.4 教学专题3——2-3树 319
9.4.1 教案 319
9.4.2 讲稿 321
9.5 教学专题4——B-树和B+树 324
9.5.1 教案 324
9.5.2 讲稿 326
参考文献 331