本書是對主教材的補充,主要包括實驗部分和習題部分。
實驗部分包括基礎性實驗和拓展性實驗。基礎性實驗以學生應該掌握的基本知識和基本技能為依托,主要是對數據結構的基本操作進行驗證性的實驗,提高學生實踐操作能力;拓展性實驗主要是數據結構類型的應用,培養學生的創新意識和解決實際問題的分析能力。
習題部分包含知識考點、常規題型和試題解析。考點分析部分是對知識點的凝練、總結和升華,便于學生梳理知識要點;常規題型主要是對考研、升本等題型的歸納和分類,便于學生對知識的掌握,達到融會貫通、舉一反三;解析部分是培養學生分析問題、解決問題以及綜合應用知識的能力。
本書是《數據結構(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