數據結構是計算機專業的重要專業基礎課，對培養學生的軟體素質，提高學生的軟體開發能力與軟體項目管理能力具有重要的意義。
本書詳細說明重要知識點，用豐富的例子，讓讀者全面透徹地理解和掌握概念。每章最後都有大量習題，覆蓋面廣，難易適中，並給出詳盡答案，使讀者能舉一反三，全面透徹地理解概念，靈活運用理論知識解決實際問題，並檢驗知識的掌握程度。
基本介紹
- 書名：數據結構學習指導與習題解答（Java語言版）（第2版）
- ISBN：9787302274636
- 定價：49
- 裝幀：平裝
詳細信息,圖書簡介,目錄,
詳細信息
ISBN：9787302274636
定價：49元
印次：1-1
裝幀：平裝
印刷日期：2012-3-9
圖書簡介
數據結構是計算機專業的重要專業基礎課，對培養學生的軟體素質，提高學生的軟體開發能力與軟體項目管理能力具有重要的意義。
本書系統地介紹了數據結構的基礎知識，內容實用而豐富，主要內容如下：
第1章概括面向對象編程。
第2章介紹數組結構。數組具有高效性，套用非常廣泛。
第3章說明連結的數據結構，這種結構可以快速插入和刪除有序列表。
第4章講解Java匯集框架，它提供統一框架來實現常見數據結構，使得生成的類可以以一種一致有效和直觀的方式使用。
第5章介紹棧，這是實現後進先出協定的集合。
第6章說明佇列，這是實現先進先出協定的集合。
第7章講解的線性表是可順序存取的容器。
第8章的內容是哈希表，它是容器型的數據結構，允許通過任意索引類型直接訪問元素。
第9章介紹遞歸，利用此技術，可針對複雜問題提供優美而簡單的解。
第10章說明樹，即層次組織結構的非線性數據結構。樹結構常用來存儲數據，這種組織結構能提供對數據的有效訪問。
第11章介紹二叉樹。這是一種重要的數據結構。
第12章介紹了搜尋樹。搜尋樹是對所存儲的數據進行了某種排序的樹結構。
目錄
第1章面向對象編程1
1.1軟體設計和開發1
1.2面向對象設計2
1.3抽象數據類型3
1.4Java接口4
1.5類和對象5
1.6修飾符9
1.7組合、聚合和繼承11
1.8統一建模語言14
1.9多態16
1.10Javadoc18
複習題19
習題19
複習題答案21
習題答案22第2章數組30
2.1數組特性30
2.2數組複製32
2.3java.util.Array類33
2.4順序查找算法35
2.5折半查找算法36
複習題38
習題39
複習題答案44
習題答案44數據結構學習指導與習題解答（Java語言版）（第2版）目錄第3章連結的數據結構58
3.1維護有序陣列58
3.2間接引用59
3.3連結的結點62
3.4將元素插入到連結列表69
3.5在列表頭插入元素72
3.6從有序連結列表刪除元素74
3.7嵌入類75
複習題77
習題78
複習題答案80
習題答案80第4章Java集合框架87
4.1繼承層次結構87
4.2Collection接口88
4.3HashSet類90
4.4泛型集合92
4.5泛型方法94
4.6泛型通配符95
4.7疊代器96
4.8TreeSet類99
4.9LinkedHashSet類103
4.10EnumSet類103
4.11List接口105
4.12ArrayList和Vector類106
4.13LinkedList類107
4.14ListIterator接口108
4.15Queue接口108
4.16PriorityQueue類111
4.17Deque接口和ArrayDeque類112
4.18Map接口及其實現類114
4.19Arrays類117
4.20Collections類118
4.21自動裝箱120
複習題121
習題122
複習題答案123
習題答案124第5章棧127
5.1棧操作127
5.2JCFStack類127
5.3Stack接口128
5.4使用索引的實現129
5.5使用連結的實現131
5.6將公共代碼抽象化133
5.7套用：RPN計算器134
複習題137
習題137
複習題答案140
習題答案141第6章佇列147
6.1佇列操作147
6.2JCFQueue接口147
6.3簡單的Queue接口148
6.4使用索引的實現：數組方式149
6.5使用索引的實現：雙向鍊表151
6.6套用：客戶-伺服器系統153
複習題159
習題159
複習題答案161
習題答案161第7章線性表167
7.1JCFList接口167
7.2範圍視圖操作sublist()168
7.3線性表疊代器170
7.4其他線性表類型174
7.5套用：Josephus問題178
7.6套用：Polynomial類180
複習題185
習題185
複習題答案186
習題答案187第8章哈希表190
8.1Java的Map接口190
8.2HashMap類191
8.3Java的哈希碼193
8.4哈希表194
8.5哈希表的性能196
8.6衝突消解算法197
8.7獨立鏈201
8.8套用202
8.9TreeMap類205
複習題206
習題206
複習題答案207
習題答案208第9章遞歸211
9.1簡單的遞歸函式211
9.2遞歸基礎條件和遞歸部分212
9.3跟蹤遞歸調用214
9.4遞歸折半查找算法215
9.5二項式係數217
9.6歐幾里得算法218
9.7正確性的歸納證明219
9.8複雜性分析220
9.9動態規劃221
9.10漢諾塔222
9.11互遞歸224
複習題227
習題227
複習題答案229
習題答案229第10章樹239
10.1樹的定義239
10.2決策樹241
10.3遷移圖242
10.4有序樹244
10.5遍歷算法245
複習題247
習題249
複習題答案250
習題答案251第11章二叉樹254
11.1定義254
11.2二叉樹的計數255
11.3滿二叉樹256
11.4相同、相等和同構257
11.5完全二叉樹259
11.6二叉樹遍歷算法261
11.7表達式樹263
11.8二叉樹類BinaryTree265
11.9遍歷算法的實現271
11.10森林276
複習題276
習題277
複習題答案279
習題答案280第12章搜尋樹287
12.1多路搜尋樹287
12.2B-樹289
12.3二叉搜尋樹292
12.4二叉搜尋樹的性能293
12.5AVL樹294
複習題298
習題298
複習題答案299
習題答案299第13章堆和優先權佇列303
13.1堆303
13.2自然映射303
13.3堆的插入304
13.4堆的刪除305
13.5優先權佇列306
13.6JCFPriorityQueue類306
複習題308
習題309
複習題答案310
習題答案310第14章排序314
14.1代碼說明314
14.2Java的Arrays.sort()方法315
14.3冒泡排序316
14.4選擇排序317
14.5插入排序318
14.6SHELL排序319
14.7歸併排序320
14.8快速排序324
14.9堆排序327
14.10比較排序的速度限制331
14.11基數排序331
14.12桶排序333
複習題336
習題338
複習題答案340
習題答案342第15章圖352
15.1簡單圖352
15.2圖的術語352
15.3路徑與迴路353
15.4同構圖355
15.5圖的鄰接矩陣357
15.6圖的關聯矩陣358
15.7圖的鄰接表358
15.8有向圖359
15.9有向圖的路徑361
15.10加權有向圖和加權圖362
15.11歐拉路徑和哈密頓迴路363
15.12Dijkstra算法364
15.13圖的遍歷算法368
複習題373
習題374
複習題答案379
習題答案380附錄A基礎數學知識388
A.1下取整與上取整函式388
A.2對數388
A.3漸進複雜性分類389
A.4第一數學歸納法原理390
A.5第二數學歸納法原理391
A.6等比級數392
A.7求和公式393
A.8調和數393
A.9Stirling公式394
A.10斐波那契數列395
複習題395
習題396
複習題答案396
習題答案397
