基本介紹
圖書簡介,讀者對象,圖書目錄,
圖書簡介
本書作為王紅梅等編著、清華大學出版社出版《數據結構(C++版)》配套教學參考書,針對數據結構課程的特點以及學生學習數據結構課程的識知規律,研究每個知識點的教學方法,將教材中無法表達的教學思路、教學設計和教學方法展現出來,對於每一章的教學內容按“本章教學要點-教學專題-教案和講稿”組織。
讀者對象
本書可供從事數據結構及相關課程教學的教師作為教學參考書,也可供計算機專業的學生作為學習參考書,同時也為大學教案的編寫提供了一個可參考的模板。
圖書目錄
第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
