数据结构 C++版 教师用书2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 C++版 教师用书PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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