《數據結構實用教程（Java語言描述）習題參考解答》是2013年1月9日清華大學出版社出版的圖書。
基本介紹
- 書名：數據結構實用教程（Java語言描述）習題參考解答
- ISBN：9787302307013
- 定價：17元
- 出版社：清華大學出版社
- 出版時間：2013年1月9日
- 裝幀：平裝
圖書簡介,圖書目錄,
圖書簡介
本書是與作者編著的《數據結構實用教程（Java語言描述）》一書相配套的輔助教材。全書共分為11章，包括緒論、集合、線性表、稀疏矩陣和廣義表、棧和佇列、樹和二叉樹、常用二叉樹、圖、圖的套用、查找、排序。每章給出了相應內容的知識要點、練習題和參考解答。練習題包括選擇題、填空題、運算題、算法分析題、算法設計題等題型，算法分析和設計題都是採用目前最實用的Java語言描述的，並且還給出了與算法相應的調試程式和上機運行過程，以及必要的解題思路。
本書題型豐富，涉及數據結構課程的全部內容，使用本書既能加深對數據結構基本概念的理解和認識，又能提高對各種數據結構進行運算的算法分析與設計能力。本書可以作為讀者學習數據結構課程的輔助教材，也可以作為參加數據結構課程研究生考試的複習參考書。
圖書目錄
第1章緒論 1
1.1知識要點 1
1.2練習題 1
1.2.1單選題 1
1.2.2算法分析題 4
1.2.3算法設計題 6
1.3練習題參考解答 6
1.3.1單選題 6
1.3.2算法分析題 7
1.3.3算法設計題 8
第2章集合 10
2.1知識要點 10
2.2練習題 11
2.2.1單選題 11
2.2.2運算題 12
2.2.3算法設計題 13
2.3練習題參考解答 13
2.3.1單選題 13
2.3.2運算題 13
2.3.3算法設計題 13
第3章線性表 17
3.1知識要點 17
3.2練習題 18
3.2.1單選題 18
3.2.2程式分析題 19
3.2.3線性表編程練習題 20
3.2.4有序表編程練習題 21
3.2.5解決約瑟夫問題的靜態方法編程練習題 21
3.3練習題參考解答 22
3.3.1單選題 22
3.3.2程式分析題 22
3.3.3線性表編程練習題 24
3.3.4有序表編程練習題 29
3.3.5解決約瑟夫問題的靜態方法編程練習題 30
第4章稀疏矩陣和廣義表 32
4.1知識要點 32
4.2練習題 34
4.2.1單選題 34
4.2.2使用稀疏矩陣類編程練習題 35
4.2.3使用廣義表類編程練習題 35
4.3練習題參考解答 36
4.3.1單選題 36
4.3.2使用稀疏矩陣類編程練習題 36
4.3.3使用廣義表類編程練習題 38
第5章棧和佇列 41
5.1知識要點 41
5.2練習題 42
5.2.1單選題 42
5.2.2運算題 43
5.2.3算法分析題 43
5.2.4算法設計題 45
5.3練習題參考解答 46
5.3.1單選題 46
5.3.2運算題 47
5.3.3算法分析題 47
5.3.4算法設計題 47
第6章樹和二叉樹 55
6.1知識要點 55
6.2練習題 56
6.2.1單選題 56
6.2.2填空題 57
6.2.3運算題 58
6.2.4算法分析題 59
6.2.5針對二叉樹的算法設計題 62
6.2.6針對普通樹的算法設計題 62
6.3練習題參考解答 63
6.3.1單選題 63
6.3.2填空題 63
6.3.3運算題 64
6.3.4算法分析題 65
6.3.5針對二叉樹的算法設計題 65
6.3.6針對普通樹的算法設計題 69
第7章常用二叉樹 72
7.1知識要點 72
7.2練習題 73
7.2.1單選題 73
7.2.2運算題 73
7.2.3程式設計題 74
7.3練習題參考解答 74
7.3.1單選題 74
7.3.2運算題 75
7.3.3程式設計題 76
第8章圖 80
8.1知識要點 80
8.2練習題 81
8.2.1單選題 81
8.2.2填空題 82
8.2.3運算題 82
8.2.4算法設計題 83
8.3練習題參考解答 84
8.3.1單選題 84
8.3.2填空題 84
8.3.3運算題 84
8.3.4算法設計題 86
第9章圖的套用 91
9.1知識要點 91
9.2練習題 91
9.2.1單選題 91
9.2.2填空題 93
9.2.3運算題 93
9.3練習題參考解答 95
9.3.1單選題 95
9.3.2填空題 95
9.3.3運算題 95
第10章查找 99
10.1知識要點 99
10.2練習題 100
10.2.1單選題 100
10.2.2填空題 101
10.2.3運算題 102
10.2.4算法設計題 102
10.3練習題參考解答 104
10.3.1單選題 104
10.3.2填空題 104
10.3.3運算題 105
10.3.4算法設計題 107
第11章排序 115
11.1知識要點 115
11.2練習題 116
11.2.1單選題 116
11.2.2填空題 116
11.2.3運算題 117
11.2.4算法設計題 118
11.3練習題參考解答 118
11.3.1單選題 118
11.3.2填空題 118
11.3.3運算題 119
11.3.4算法設計題 121
