數(shù)據(jù)結構與問題求解：Java版

定　價：￥49.00

作　者：	（美）Mark Allen Weiss著；陳明等譯；陳明譯
出版社：	電子工業(yè)出版社
叢編項：	國外計算機科學教材系列程序設計基礎
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787505392113	出版時間：	2003-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	570	字數(shù)：

內(nèi)容簡介

　　本書的主要內(nèi)容包括：Java程序語言的引用類型、對象與類、繼承；Collection程序用戶接口、遞歸、排序算法、隨機化處理等算法分析；趣味游戲、棧和編譯程序、共用程序、仿真、圖形和路徑等應用；內(nèi)部類和數(shù)組表、棧和隊列、鏈表、樹、二叉查找樹、哈希表、二分堆等實現(xiàn)；Splay樹、歸并優(yōu)先級隊列、分解設置類等高級數(shù)據(jù)結構。本書使用流行的Java語言作為描述語言，詳細介紹了數(shù)據(jù)結構和算法。全書共分為五大部分。第一部分的Java教程是全書的基礎，具體講述Java的運行環(huán)境、數(shù)據(jù)類型和運算符、基本語法等；同時介紹了面向?qū)ο蟮囊恍└拍?。第二部分對Java應用程序接口集（API）中的各種數(shù)據(jù)結構接口和其中涉及到的算法及算法分析進行了詳細介紹，并用實例說明了如何使用這些數(shù)據(jù)結構。第三部分是這些數(shù)據(jù)結構在實際中的應用，每一章對不同應用的理論和具體實現(xiàn)做了詳盡闡述。第四部分則針對第6章應用程序接口集中介紹過的各種數(shù)據(jù)結構接口，分別給予更加細致的實例解說。第五部分介紹了一些高級的數(shù)據(jù)結構。通過對本書的學習，讀者能夠抽象地思考不同數(shù)據(jù)結構的功能，了解它們之間的相關性，掌握在計算機工程中使用這些數(shù)據(jù)結構的能力。本書概念清楚，邏輯性強，內(nèi)容新穎，可作為高等院校計算機軟件專業(yè)與計算機應用專業(yè)學生的教材和參考用書，也可供計算機工程技術人員參考。

作者簡介

暫缺《數(shù)據(jù)結構與問題求解：Java版》作者簡介

圖書目錄

第一部分    Java教程
第1章    Java簡介 2
1.1    通用環(huán)境 2
1.2    第一個程序 3
1.3    基本數(shù)據(jù)類型 4
1.4    基本運算符 5
1.5    條件語句 7
1.6    方法 11
1.7    小結 13
1.8    名詞解釋 13
1.9    常見錯誤 14
1.10  網(wǎng)上資源 14
習題 15
參考文獻 16
第2章    引用類型 17
2.1    什么是引用 17
2.2    對象和引用的基本概念 18
2.3    字符串 21
2.4    數(shù)組 23
2.5    異常處理 30
2.6    輸入和輸出 32
2.7    小結 35
2.8    名詞解釋 37
2.9    常見錯誤 38
2.10  網(wǎng)上資源 38
習題 38
參考文獻 39
第3章    對象與類 40
3.1    何為面向?qū)ο缶幊?40
3.2    一個簡單的例子 41
3.3    JavaDOC 42
3.4    基本方法 43
3.5    附加結構 46
3.6    包 49
3.7    設計模式：復合 52
3.8    小結 52
3.9    名詞解釋 53
3.10  常見錯誤 54
3.11  網(wǎng)上資源 55
習題 55
參考文獻 57
第4章    繼承 58
4.1    什么是繼承 58
4.2    層次結構設計 68
4.3    多重繼承 71
4.4    接口 72
4.5    Java中的基礎繼承體系 74
4.6    通用實現(xiàn)組件 77
4.7    函數(shù)（函數(shù)對象） 82
4.8    動態(tài)綁定細節(jié) 87
4.9    小結 89
4.10  名詞解釋 90
4.11  常見錯誤 91
4.12  網(wǎng)上資源 91
習題 92
參考文獻 95
第二部分    算法與程序構建
第5章    算法分析 98
5.1    什么是算法分析 98
5.2    算法運行時間舉例 100
5.3    最大連續(xù)子序列之和的問題 101
5.4    通用Big-Oh規(guī)則 106
5.5    對數(shù) 108
5.6    靜態(tài)搜索問題 109
5.7    檢驗算法分析 112
5.8    Big-Oh分析法的限制 113
5.9    小結 113
5.10  名詞解釋 113
5.11  常見錯誤 114
5.12  網(wǎng)上資源 114
習題 114
參考文獻 118
第6章    應用程序接口集 119
6.1    簡介 119
6.2    迭代器模式 120
6.3    應用程序接口集：容器和迭代器 123
6.4    通用算法 127
6.5    表接口 131
6.6    棧和隊列 134
6.7    集合 137
6.8    映射 142
6.9    優(yōu)先級隊列 145
6.10  小結 148
6.11  名詞解釋 148
6.12  常見錯誤 149
6.13  網(wǎng)上資源 149
習題 150
參考文獻 151
第7章    遞歸 152
7.1    什么是遞歸 152
7.2    背景：通過數(shù)學歸納法證明 153
7.3    基本遞歸 154
7.4    數(shù)值應用 163
7.5    分而治之算法 168
7.6    動態(tài)規(guī)劃 174
7.7    回溯 177
7.8    小結 180
7.9    名詞解釋 181
7.10  常見錯誤 181
7.11  網(wǎng)上資源 181
習題 182
參考文獻 184
第8章   排序算法 185
8.1    排序算法為什么重要 185
8.2    基礎知識 186
8.3    插入排序算法和其他簡單排序算法的分析 186
8.4    希爾排序 188
8.5    歸并排序 190
8.6    快速排序 192
8.7    快速選擇 202
8.8    排序的下限 203
8.9    小結 204
8.10  名詞解釋 204
8.11  常見錯誤 204
8.12  網(wǎng)上資源 205
習題 205
參考文獻 208
第9章    隨機化處理 209
9.1    為什么需要隨機數(shù)字 209
9.2    隨機數(shù)字發(fā)生器 209
9.3    非均勻分布的隨機數(shù)字 213
9.4    產(chǎn)生隨機排序 214
9.5    隨機化算法 215
9.6    隨機化初試 217
9.7    小結 219
9.8    名詞解釋 219
9.9    常見錯誤 220
9.10  網(wǎng)上資源 220
習題 220
參考文獻 221
第三部分    應用
第10章    趣味游戲 224
10.1    迷宮索字游戲 224
10.2    Tic-Tac-Toe游戲 230
10.3    小結 236
10.4    名詞解釋 236
10.5    常見錯誤 236
10.6    網(wǎng)上資源 236
習題 236
參考文獻 238
第11章    棧和編譯程序 239
11.1    平衡符校驗器 239
11.2    一個簡單的計算器 248
11.3    小結 258
11.4    名詞解釋 258
11.5    常見錯誤 259
11.6    網(wǎng)上資源 259
習題 259
參考文獻 260
第12章    公用程序 261
12.1    文件壓縮 261
12.2    交叉引用發(fā)生器 276
12.3    小結 279
12.4    名詞解釋 279
12.5    常見錯誤 280
12.6    網(wǎng)上資源 280
習題 280
參考文獻 282
第13章    仿真 283
13.1    Josephus問題 283
13.2    事件驅(qū)動仿真 286
13.3    小結 292
13.4    名詞解釋 293
13.5    常見錯誤 293
13.6    網(wǎng)上資源 293
習題 293
第14章    圖形和路徑 295
14.1    定義 295
14.2    無權值最短路徑問題 304
14.3    正權值最短路徑問題 307
14.4    負權值最短路徑問題 311
14.5    無環(huán)圖中的路徑問題 313
14.6    小結 318
14.7    名詞解釋 318
14.8    常見錯誤 319
14.9    網(wǎng)上資源 319
習題 319
參考文獻 321
第四部分    實現(xiàn)
第15章    內(nèi)部類和數(shù)組表的實現(xiàn) 324
15.1    迭代和嵌套類 324
15.2    迭代類和內(nèi)部類 326
15.3    抽象集（AbstractCollection）類 328
15.4    有迭代類的 ArrayList的實現(xiàn) 330
15.5    小結 334
15.6    名詞解釋 334
15.7    常見錯誤 335
15.8    網(wǎng)絡資源 335
習題 335
第16章    堆棧和隊列 337
16.1    動態(tài)數(shù)組的實現(xiàn) 337
16.2    鏈表的實現(xiàn) 345
16.3    兩種方法的對比 350
16.4    java.util.Stack類 350
16.5    雙端隊列 351
16.6    小結 352
16.7    名詞解釋 352
16.8    常見錯誤 352
16.9    網(wǎng)上資源 352
習題 353
第17章    鏈表 354
17.1    基本概念 354
17.2    Java 實現(xiàn) 357
17.3    雙向鏈表和循環(huán)鏈表 361
17.4    排序鏈表 363
17.5    API類庫集中的LinkedList 類的實現(xiàn) 364
17.6    小結 373
17.7    名詞解釋 373
17.8    常見錯誤 373
17.9    網(wǎng)上資源 373
習題 374
第18章    樹 376
18.1    通用樹 376
18.2    二叉樹 381
18.3    遞歸和樹 385
18.4    樹的遍歷：iterator類 387
18.5    小結 396
18.6    名詞解釋 396
18.7    常見錯誤 397
18.8    網(wǎng)上資源 397
習題 397
第19章    二叉查找樹 400
19.1    基本思想 400
19.2    靜態(tài)順序 407
19.3    二叉查找樹的操作分析 410
19.4    AVL樹 412
19.5    紅-黑樹 418
19.6    AA-樹 427
19.7    API類庫中的集TreeSet和TreeMap類的實現(xiàn) 434
19.8    B-樹 446
19.9    小結 449
19.10  名詞解釋 450
19.11  常見錯誤 451
19.12  網(wǎng)上資源 451
習題 451
參考文獻 453
第20章    哈希表 455
20.1    基本思想 455
20.2    哈希函數(shù) 456
20.3    線性探測 457
20.4    二次探測 460
20.5    單鏈哈希法 470
20.6    哈希表與二叉查找樹 470
20.7    哈希法的應用 471
20.8    小結 471
20.9    名詞解釋 471
20.10  常見錯誤 472
20.11  網(wǎng)上資源 472
習題 472
參考文獻 474
第21章    優(yōu)先隊列：二分堆 475
21.1    基本思想 475
21.2    基本操作的實現(xiàn) 479
21.3    buildHeap操作：線性時間堆結構 482
21.4    高級操作：decreaseKey和merge 484
21.5    內(nèi)部排序：堆排序 485
21.6    外部排序 487
21.7    小結 491
21.8    名詞解釋 491
21.9    常見錯誤 492
21.10  網(wǎng)上資源 492
習題 492
參考文獻 494
第五部分    高級數(shù)據(jù)結構
第22章    splay樹 498
22.1    自動調(diào)整和分步償付 498
22.2    基本的自下而上的splay樹 500
22.3    基本的splay樹操作 501
22.4    自底而上的splay樹的分析 502
22.5    自頂而下的splay樹的分析 505
22.6    自頂而下splay樹的實現(xiàn) 508
22.7    splay樹和其他查找樹的比較 512
22.8    小結 512
22.9    名詞解釋 512
22.10  常見錯誤 512
22.11  網(wǎng)上資源 512
習題 513
參考文獻 513
第23章    歸并優(yōu)先級隊列 515
23.1    非對稱堆 515
23.2    對稱堆 518
23.3    小結 526
23.4    名詞解釋 527
23.5    常見錯誤 527
23.6    網(wǎng)上資源 527
習題 527
參考文獻 528
第24章    不相交集合類 529
24.1    等價關系 529
24.2    動態(tài)等價及應用 529
24.3    快速查找算法 536
24.4    快速合并算法 536
24.5    Java實現(xiàn) 539
24.6    根據(jù)層合并和路徑壓縮的最差情況 541
24.7    小結 545
24.8    名詞解釋 546
24.9    常見錯誤 546
24.10  網(wǎng)上資源   546
習題 546
參考文獻 548
附錄A    運算符 550
附錄B    圖形用戶界面 551
附錄 C    位運算符 569