第1部分 教學內(nèi)容指導
第 1 章 緒論......................................................................................................... 2
1.1 知識點分析.................................................................................................. 2
1.2 典型習題分析.............................................................................................. 3
1.3 習題1解答.................................................................................................. 6
第 2 章 線性表 ..................................................................................................... 8
2.1 知識點分析.................................................................................................. 8
2.2 典型習題分析.............................................................................................. 9
2.3 習題2解答.................................................................................................15
第 3 章 棧 .......................................................................................................... 19
3.1 知識點分析.................................................................................................19
3.2 典型習題分析.............................................................................................21
3.3 習題3解答.................................................................................................24
第 4 章 隊列....................................................................................................... 29
4.1 知識點分析.................................................................................................29
4.2 典型習題分析.............................................................................................30
4.3 習題4解答.................................................................................................34
第 5 章 串 .......................................................................................................... 39
5.1 知識點分析.................................................................................................39
5.2 典型習題分析.............................................................................................40
5.3 習題5解答.................................................................................................44
第 6 章 多維數(shù)組和廣義表.................................................................................. 49
6.1 知識點分析.................................................................................................49
6.2 典型習題分析.............................................................................................50
6.3 習題6解答.................................................................................................54
第 7 章 樹和二叉樹............................................................................................ 57
7.1 知識點分析.................................................................................................57
7.2 典型習題分析.............................................................................................59
實用數(shù)據(jù)結(jié)構(gòu)基礎學習指導 第二版
2
7.3 習題7解答.................................................................................................64
第 8 章 圖 .......................................................................................................... 75
8.1 知識點分析.................................................................................................75
8.2 典型習題分析.............................................................................................76
8.3 習題8解答.................................................................................................80
第 9 章 查找....................................................................................................... 87
9.1 知識點分析.................................................................................................87
9.2 典型習題分析.............................................................................................88
9.3 習題9解答.................................................................................................95
第 10 章 排序................................................................................................... 101
10.1 知識點分析.............................................................................................101
10.2 典型習題分析.........................................................................................103
10.3 習題10解答...........................................................................................107
第2部分 自主設計實驗指導
實驗 1 學生成績分析程序................................................................................. 113
實驗 2 多項式求和........................................................................................... 118
實驗 3 后綴表達式求值.................................................................................... 123
實驗 4 循環(huán)隊列的實現(xiàn)和運算.......................................................................... 129
實驗 5 字符串分割處理.................................................................................... 133
實驗 6 稀疏矩陣十字鏈表的存儲...................................................................... 137
實驗 7 標識符樹與表達式求值.......................................................................... 144
實驗 8 *小生成樹........................................................................................... 147
實驗 9 哈希查找............................................................................................... 150
實驗 10 雙向冒泡排序...................................................................................... 155
第3部分 模 擬 試 卷
模擬試卷 1......................................................................................................... 158
模擬試卷 2......................................................................................................... 163
第4部分 模擬試卷參考答案
模擬試卷 1 參考答案.......................................................................................... 169
模擬試卷 2 參考答案.......................................................................................... 172
目 錄
3
第5部分 課程設計報告樣例
1 課題概述....................................................................................................... 177
1.1 課題的目的...............................................................................................177
1.2 課題的要求...............................................................................................177
1.2.1 輸入/輸出的要求...........................................................................177
1.2.2 程序?qū)崿F(xiàn)的功能要求.....................................................................177
2 概要設計....................................................................................................... 178
2.1 程序的模塊結(jié)構(gòu).......................................................................................178
2.2 大整數(shù)存儲結(jié)構(gòu)的選擇............................................................................178
2.3 輸入數(shù)據(jù)合法性的檢測及初步處理..........................................................179
2.4 算法的描述...............................................................................................179
2.4.1 加法運算.......................................................................................179
2.4.2 減法運算.......................................................................................180
2.4.3 乘法運算.......................................................................................181
2.4.4 除法運算.......................................................................................182
3 程序功能的實現(xiàn)............................................................................................ 187
3.1 主函數(shù)的實現(xiàn)...........................................................................................187
3.2 主要功能模塊的實現(xiàn)................................................................................188
3.2.1 加法的實現(xiàn)...................................................................................188
3.2.2 減法的實現(xiàn)...................................................................................189
3.2.3 乘法的實現(xiàn)...................................................................................191
3.2.4 除法的實現(xiàn)...................................................................................192
4 程序調(diào)試及問題解決..................................................................................... 195
5 程序測試及分析............................................................................................ 196
6 總結(jié).............................................................................................................. 198
參考文獻............................................................................................................ 200