數據結構實驗指導與習題解析

數據結構實驗指導與習題解析

《數據結構實驗指導與習題解析》是2016年9月清華大學出版社出版的圖書,作者是李宗璞、薛琳、丁林花、張問銀。

基本介紹

  • 書名:數據結構實驗指導與習題解析
  • 作者:李宗璞、薛琳、丁林花、張問銀
  • ISBN:9787302447344
  • 定價:35元
  • 出版社:清華大學出版社
  • 出版時間:2016年9月
圖書目錄,圖書目錄,

圖書目錄

本書是對主教材的補充,主要包括實驗部分和習題部分。
實驗部分包括基礎性實驗和拓展性實驗。基礎性實驗以學生應該掌握的基本知識和基本技能為依託,主要是對數據結構的基本操作進行驗證性的實驗,提高學生實踐操作能力;拓展性實驗主要是數據結構類型的套用,培養學生的創新意識和解決實際問題的分析能力。
習題部分包含知識考點、常規題型和試題解析。考點分析部分是對知識點的凝練、總結和升華,便於學生梳理知識要點;常規題型主要是對考研、升本等題型的歸納和分類,便於學生對知識的掌握,達到融會貫通、舉一反三;解析部分是培養學生分析問題、解決問題以及綜合套用知識的能力。
本書是《數據結構(C語言版)》的配套教材,可作為考研、升本、自學等考生的必備輔導材料。

圖書目錄

第1部分實 驗 指 導
實驗1線性表3
1.1基礎性實驗3
1.1.1順序表的基本操作3
1.1.2單鍊表的基本操作8
1.2拓展性實驗14
1.2.1約瑟夫環14
1.2.2成績管理16
實驗2棧和佇列29
2.1基礎性實驗29
2.1.1順序棧的基本操作29
2.1.2鏈佇列的基本操作34
2.2拓展性實驗39
2.2.1表達式求值39
2.2.2停車場管理41
實驗3二叉樹及其操作47
3.1基礎性實驗47
3.1.1二叉樹遍歷操作47
3.1.2回溯法求子集54
3.2拓展性實驗58
3.2.1家譜管理58
3.2.2圖像壓縮編碼最佳化60數據結構實驗指導與習題解析實驗4圖65
4.1基礎性實驗65
4.1.1圖的遍歷(鄰接矩陣存儲)65
4.1.2圖的遍歷(鄰接表存儲)68
4.2拓展性實驗72
4.2.1導航最短路徑查詢72
4.2.2公交線路查詢75
實驗5查找和排序81
5.1基礎性實驗81
5.1.1查找操作81
5.1.2排序操作84
5.2拓展性實驗88
5.2.1個人通訊錄88
5.2.2學生管理系統93
第2部分習 題 解 析
第1章緒論101
1.1常規考點分析101
1.2常規題型102
1.2.1選擇題102
1.2.2填空題103
1.2.3判斷題104
1.2.4套用題104
1.3習題解析104
1.3.1選擇題104
1.3.2填空題106
1.3.3判斷題107
1.3.4套用題108
第2章線性表111
2.1常規考點分析111
2.2常規題型113
2.2.1選擇題113
2.2.2填空題117
2.2.3判斷題118
2.2.4算法設計題118
2.3習題解析120
2.3.1選擇題120
2.3.2填空題123
2.3.3判斷題124
2.3.4算法設計題125
第3章棧和佇列133
3.1常規考點分析133
3.2常規題型134
3.2.1選擇題134
3.2.2填空題137
3.2.3判斷題137
3.2.4算法設計題138
3.3習題解析139
3.3.1選擇題139
3.3.2填空題142
3.3.3判斷題143
3.3.4算法設計題144
第4章串155
4.1常規考點分析155
4.2常規題型155
4.2.1選擇題155
4.2.2填空題156
4.2.3套用題156
4.3習題解析157
4.3.1選擇題157
4.3.2填空題157
4.3.3套用題158
第5章多維數組和廣義表159
5.1常規考點分析159
5.2常規題型159
5.2.1選擇題159
5.2.2填空題161
5.3習題解析161
5.3.1選擇題161
5.3.2填空題162
第6章樹和二叉樹165
6.1常規考點分析165
6.2常規題型166
6.2.1選擇題166
6.2.2填空題173
6.2.3判斷題174
6.2.4套用題175
6.2.5算法設計題176
6.3習題解析176
6.3.1選擇題176
6.3.2填空題182
6.3.3判斷題184
6.3.4套用題187
6.3.5算法設計題189
第7章圖195
7.1常規考點分析195
7.2常規題型196
7.2.1選擇題196
7.2.2填空題199
7.2.3判斷題200
7.2.4套用題200
7.2.5算法設計題202
7.3習題解析203
7.3.1選擇題203
7.3.2填空題205
7.3.3判斷題206
7.3.4套用題206
7.3.5算法設計題210
第8章查找217
8.1常規考點分析217
8.2常規題型218
8.2.1選擇題218
8.2.2填空題221
8.2.3判斷題221
8.2.4套用題222
8.2.5算法設計題223
8.3習題解析224
8.3.1選擇題224
8.3.2填空題227
8.3.3判斷題227
8.3.4套用題228
8.3.5算法設計題233
第9章排序237
9.1常規考點分析237
9.2常規題型238
9.2.1選擇題238
9.2.2填空題241
9.2.3判斷題242
9.2.4套用題242
9.2.5算法設計題243
9.3習題解析243
9.3.1選擇題243
9.3.2填空題247
9.3.3判斷題248
9.3.4套用題249
9.3.5算法設計題250
參考文獻255

相關詞條

熱門詞條

聯絡我們