《數據結構學·練·考》是2013年6月清華大學出版社出版的圖書,作者是董潔、趙明、任義、韓子揚。
基本介紹
- 書名:數據結構學·練·考
- 作者:董潔、趙明、任義、韓子揚
- 出版社:清華大學出版社
- 出版時間:2013年6月
- 定價:33 元
- ISBN:9787302320548
內容簡介,圖書目錄,
內容簡介
本書以幫助讀者掌握數據結構的基本理論和基本方法,加強學生對數據結構算法實際套用技能的訓練,提高分析問題和解決問題的能力為目標。全書主要分為4大部分:學習輔導、上機實驗、課程設計和模擬試卷。學習輔導部分共有緒論、線性表、棧和佇列、串、數組、樹與二叉樹、圖、查找、內部排序9章,每章包括知識結構分析、重難點解析、學習方法指導、典型例題、習題與答案等內容,從知識結構入手,旨在指導讀者快速地理解數據結構中的各個知識點,掌握其重點,突破其學習的難點,提供內容豐富、題型多樣的例題和習題,有助於讀者從中舉一反三,深入學習鞏固數據結構的相關知識。通過上機實驗和課程設計等實踐環節加強對數據結構算法實際套用技能的訓練,幫助讀者領會每種數據結構實現方式的異同,通過感性認識加深對基本概念的理解。模擬試卷,便於學生對自己的學習成果進行綜合評估。
圖書目錄
第一部分學 習 輔 導第1章緒論1
1.1學習指導1
1.1.1知識結構分析1
1.1.2重難點解析1
1.1.3學習方法指導4
1.2典型例題7
1.3習題8
1.4習題參考答案11第2章線性表14
2.1學習指導14
2.1.1知識結構分析14
2.1.2重難點解析14
2.1.3學習方法指導18
2.2典型例題21
2.3習題24
2.4習題參考答案28第3章棧和佇列34
3.1學習指導34
3.1.1知識結構分析34
3.1.2重難點解析34
3.1.3學習方法指導37
3.2典型例題38
3.3習題41
3.4習題參考答案47第4章串52
4.1學習指導52
4.1.1知識結構分析52
4.1.2重難點解析52
4.1.3學習方法指導54
4.2典型例題56
4.3習題57
4.4習題參考答案58第5章數組和廣義表60
5.1學習指導60
5.1.1知識結構分析60
5.1.2重難點解析60
5.1.3學習方法指導65
5.2典型例題66
5.3習題67
5.4習題參考答案68第6章樹和二叉樹71
6.1學習指導71
6.1.1知識結構分析71
6.1.2重難點解析72
6.1.3學習方法指導77
6.2典型例題81
6.3習題85
6.4習題參考答案90第7章圖97
7.1學習指導97
7.1.1知識結構分析97
7.1.2重難點解析97
7.1.3學習方法指導99
7.2典型例題111
7.3習題115
7.4習題參考答案121第8章查找127
8.1學習指導127
8.1.1知識結構分析127
8.1.2重難點解析127
8.1.3學習方法指導133
8.2典型例題134
8.3習題138
8.4習題參考答案142第9章內部排序146
9.1學習指導146
9.1.1知識結構分析146
9.1.2重難點解析146
9.1.3學習方法指導150
9.2典型例題152
9.3習題154
9.4習題參考答案158第二部分上 機 實 驗第10章實驗一順序表165
10.1實驗目的165
10.2實驗內容165
10.3實驗要求167
10.4實驗拓展167第11章實驗二線性鍊表169
11.1實驗目的169
11.2實驗內容169
11.3實驗要求172
11.4實驗拓展172第12章實驗三棧與佇列173
12.1實驗目的173
12.2實驗內容173
12.2.1棧的實驗部分173
12.2.2佇列的實驗部分175
12.3實驗要求176
12.4實驗拓展176第13章實驗四串與數組178
13.1實驗目的178
13.2實驗內容178
13.2.1串的實驗部分178
13.2.2數組的實驗部分180
13.3實驗要求181
13.4實驗拓展181第14章實驗五樹和二叉樹183
14.1實驗目的183
14.2實驗內容183
14.3實驗要求185
14.4實驗拓展185第15章實驗六圖186
15.1實驗目的186
15.2實驗內容186
15.3實驗要求189
15.4實驗拓展189第16章實驗七查找191
16.1實驗目的191
16.2實驗內容191
16.3實驗要求193
16.4實驗拓展193第17章實驗八內部排序194
17.1實驗目的194
17.2實驗內容194
17.3實驗要求195
17.4實驗拓展196第三部分課 程 設 計第18章項目一迷宮問題199
18.1設計內容199
18.2實現提示200
18.3選作內容202第19章項目二社區醫院選址問題203
19.1設計內容203
19.2實現提示203
19.3選作內容204第20章項目三航空客運訂票系統205
20.1設計內容205
20.2實現提示206
20.3選作內容206第21章項目四赫夫曼編碼解碼系統207
21.1設計內容207
21.2實現提示208第22章項目五電話號碼查詢系統209
22.1設計內容209
22.2實現提示210
22.3選作內容210第23章項目六汽車牌照信息快速查找211
23.1設計內容211
23.2實現提示212
23.3選作內容212第24章項目七回文的判定213
24.1設計內容213
24.2實現提示213
24.3選作內容214第25章項目八八皇后問題215
25.1設計內容215
25.2實現提示215
25.3選作內容216第四部分模 擬 試 卷第26章數據結構自測題(一)217第27章數據結構自測題(二)221第28章數據結構自測題(一)答案225第29章數據結構自測題(二)答案229