目

录

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

0.1 数据结构课程的教学内容及特点.1

0.1.1 数据结构课程的教学内容 1

0.1.2 数据结构课程的教学特点 .2

0.2 数据结构课程的教学方法3

0.2.1 关于开课的讨论3 

0.2.2 数据结构课程的教学主线 4 

0.2.3 基本概念的网状理解教学法 .5 

0.2.4 算法的抽象分级教学法 6 

0.3 教学专题——开课7

0.3.1 教学过程设计

7 

0.3.2 课件及教学设计

8 

0.3.3 教学大纲 . 11

第1 章绪论 . 17

1.1 本章教学要点 . 17

1.1.1 知识点的组织结构17

1.1.2 教学提示 . 17

1.2 教学专题1——问题求解与程序设计.18

1.2 1 教学过程设计18

1.2.2 课件及教学设计19

1.2.3 随堂小测验26

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

1.3.1 教学过程设计26

1.3.2 课件及教学设计27

1.3.3 随堂小测验32

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

1.4.1 教学过程设计33

1.4.2 课件及教学设计34

1.4.3 随堂小测验38

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

1.5.1 教学过程设计39

1.5.2 课件及教学设计40

数据结构（从概念到C++实现）教师用书

1.5.3 随堂小测验45

1.6 本章课后作业 . 46

第2 章线性表 48

2.1 本章教学要点 . 48

2.1.1 知识点的组织结构48

2.1.2 教学提示 . 48

2.2 教学专题1——引言.49

2.2.1 教学过程设计49

2.2.2 课件及教学设计50

2.3 教学专题2——线性表的逻辑结构.52

2.3.1 教学过程设计52

2.3.2 课件及教学设计53

2.3.3 随堂小测验55

2.4 教学专题3——线性表的顺序存储结构及实现.55

2.4.1 教学过程设计55

2.4.2 课件及教学设计56

2.4.3 随堂小测验61

2.5 教学专题4——线性表的链接存储结构及实现.61

2.5.1 教学过程设计61

2.5.2 课件及教学设计63

2.5.3 随堂小测验74

2.6 教学专题5——顺序表和链表的比较.75

2.6.1 教学过程设计75

2.6.2 课件及教学设计76

2.6.3 随堂小测验77

2.7 本章课后作业 . 77

第3 章栈和队列  80

3.1 本章教学要点 . 80

3.1.1 知识点的组织结构80

3.1.2 教学提示 . 81

3.2 教学专题1——引言.82

3.2.1 教学过程设计82

3.2.2 课件及教学设计83

3.3 教学专题2——栈.86

3.3.1 教学过程设计86

3.3.2 课件及教学设计87

目录

3.3.3 随堂小测验91

3.4 教学专题3——队列.92

3.4.1 教学过程设计92

3.4.2 课件及教学设计93

3.4.3 随堂小测验99

3.5 本章课后作业 . 100

第4 章字符串和多维数组.101 

4.1 本章教学要点 . 101

4.1.1 知识点的组织结构101 

4.1.2 教学提示101 

4.2 教学专题1——引言.102

4.2.1 教学过程设计102 

4.2.2 课件及教学设计103 

4.3 教学专题2——字符串.106

4.3.1 教学过程设计106 

4.3.2 课件及教学设计107 

4.3.3 随堂小测验115

4.4 教学专题3——多维数组.115

4.4.1 教学过程设计115

4.4.2 课件及教学设计116

4.4.3 随堂小测验119

4.5 教学专题4——矩阵的压缩存储.119

4.5.1 教学过程设计119

4.5.2 课件及教学设计120 

4.5.3 随堂小测验124 

4.6 本章课后作业 . 125

第5 章树和二叉树  126 

5.1 本章教学要点 . 126

5.1.1 知识点的组织结构126 

5.1.2 教学提示126 

5.2 教学专题1——引言.127

5.2.1 教学过程设计127 

5.2.2 课件及教学设计128 

5.3 教学专题2——树的逻辑结构.130

5.3.1 教学过程设计130 

5.3.2 课件及教学设计131 

数据结构（从概念到C++实现）教师用书

5.3.3 随堂小测验135 

5.4 教学专题3——树的存储结构.136

5.4.1 教学过程设计136 

5.4.2 课件及教学设计137 

5.4.3 随堂小测验141 

5.5 教学专题4——二叉树的逻辑结构.142

5.5.1 教学过程设计142 

5.5.2 课件及教学设计143 

5.5.3 随堂小测验149 

5.6 教学专题5——二叉树的存储结构及实现.149

5.6.1 教学过程设计149 

5.6.2 课件及教学设计151 

5.6.3 随堂小测验155 

5.7 教学专题6——森林.157

5.7.1 教学过程设计157 

5.7.2 课件及教学设计158 

5.7.3 随堂小测验161 

5.8 教学专题7——最优二叉树.161

5.8.1 教学过程设计161 

5.8.2 课件及教学设计163 

5.8.3 随堂小测验167 

5.9 本章课后作业 . 168 

第6 章图 . 170 

6.1 本章教学要点 . 170

6.1.1 知识点的组织结构170 

6.1.2 教学提示170 

6.2 教学专题1——引言.171

6.2.1 教学过程设计171 

6.2.2 课件及教学设计172 

6.3 教学专题2——图的逻辑结构.174

6.3.1 教学过程设计174 

6.3.2 课件及教学设计175 

6.3.3 随堂小测验182 

6.4 教学专题3——图的邻接矩阵存储结构及实现.183

6.4.1 教学过程设计183 

6.4.2 课件及教学设计185 

6.4.3 随堂小测验189 

目录VII 

6.5 教学专题4——图的邻接表存储结构及实现.190

6.5.1 教学过程设计190 

6.5.2 课件及教学设计191 

6.5.3 随堂小测验196 

6.6 教学专题5——Prim 算法 197

6.6.1 教学过程设计197 

6.6.2 课件及教学设计198 

6.6.3 随堂小测验202 

6.7 教学专题6——Kruskal 算法 .204

6.7.1 教学过程设计204 

6.7.2 课件及教学设计205 

6.7.3 随堂小测验209 

6.8 教学专题7——Dijkstra 算法.210

6.8.1 教学过程设计210 

6.8.2 课件及教学设计211 

6.8.3 随堂小测验214 

6.9 教学专题8——Floyd 算法 216

6.9.1 教学过程设计216 

6.9.2 课件及教学设计217 

6.9.3 随堂小测验219 

6.10 教学专题9——拓扑排序.219 

6.10.1 教学过程设计219

6.10.2 课件及教学设计221

6.10.3 随堂小测验223

6.11 教学专题10——关键路径.225

6.11.1 教学过程设计 225 

6.11.2 课件及教学设计 226 

6.11.3 随堂小测验 229 

6.12 本章课后作业 . 230 

第7 章查找技术  233 

7.1 本章教学要点 . 233

7.1.1 知识点的组织结构233 

7.1.2 教学提示233 

7.2 教学专题1——查找概述.234

7.2.1 教学过程设计234 

7.2.2 课件及教学设计235 

7.2.3 随堂小测验237 

数据结构（从概念到C++实现）教师用书

7.3 教学专题2——顺序查找.237

7.3.1 教学过程设计237 

7.3.2 课件及教学设计238 

7.3.3 随堂小测验240 

7.4 教学专题3——折半查找.240

7.4.1 教学过程设计240 

7.4.2 课件及教学设计241 

7.4.3 随堂小测验244 

7.5 教学专题4——二叉排序树.245

7.5.1 教学过程设计245 

7.5.2 课件及教学设计246 

7.5.3 随堂小测验251 

7.6 教学专题5——平衡二叉树.252

7.6.1 教学过程设计252 

7.6.2 课件及教学设计253 

7.6.3 随堂小测验257 

7.7 教学专题6——B 树 .258

7.7.1 教学过程设计258 

7.7.2 课件及教学设计259 

7.7.3 随堂小测验265 

7.8 教学专题7——散列表.266

7.8.1 教学过程设计266 

7.8.2 课件及教学设计267 

7.8.3 随堂小测验275 

7.9 本章课后作业 . 276 

第8 章排序技术  278 

8.1 本章教学要点 . 278

8.1.1 知识点的组织结构278 

8.1.2 教学提示278 

8.2 教学专题1——排序概述.279

8.2.1 教学过程设计279 

8.2.2 课件及教学设计280 

8.2.3 随堂小测验282 

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

8.3.1 教学过程设计282 

8.3.2 课件及教学设计283 

8.3.3 随堂小测验286 

目录IX 

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

8.4.1 教学过程设计287 

8.4.2 课件及教学设计288 

8.4.3 随堂小测验291 

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

8.5.1 教学过程设计291 

8.5.2 课件及教学设计292 

8.5.3 随堂小测验295 

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

8.6.1 教学过程设计296 

8.6.2 课件及教学设计297 

8.6.3 随堂小测验300 

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

8.7.1 教学过程设计301 

8.7.2 课件及教学设计302 

8.7.3 随堂小测验304 

8.8 教学专题7——堆排序.305

8.8.1 教学过程设计305 

8.8.2 课件及教学设计306 

8.8.3 随堂小测验310 

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

8.9.1 教学过程设计312 

8.9.2 课件及教学设计313 

8.9.3 随堂小测验316 

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

8.10.1 教学过程设计317

8.10.2 课件及教学设计318

8.10.3 随堂小测验320

8.11 本章课后作业 . 320