數(shù)據(jù)結構JAVA語言描述：國外經(jīng)典計算機科學教材（第二版）

第1章 軟件開發(fā)周期 1
1.1 規(guī)格說明、設計和執(zhí)行 3
1.2 運行時間分析 15
1.3 測試和調(diào)試 22
本章小結 29
自測練習參考答案 29
第2章 Java類和信息隱藏 32
2.1 類及其成員 33
2.2 使用類 43
2.3 包 49
2.4 參數(shù)、equals方法和clone 53
本章小結 72
自我測試答案 73
編程項目 75
第3章 集合類 83
3.1 Java數(shù)組簡介 84
3.2 整數(shù)包ADT 89
3.3 編程項目：序列ADT 114
3.4 編程項目 124
本章小結 126
自測練習答案 127
編程項目 131
第4章 鏈表 136
4.1 鏈表基礎 137
4.2 操作節(jié)點的方法 139
4.3 操作整個鏈表 149
4.4 使用鏈表的包ADT 168
4.5 程序設計項目：帶鏈表的序列ADT 181
4.6 超越簡單鏈表 186
本章小結 189
自測練習參考答案 189
程序設計項目 195
第5章 通用程序設計 198
5.1 Java的Object類型 199
5.2 對象包 203
5.3 對象結點 217
5.4 接口以及API（選讀） 220
5.5 ITERATOR接口（選讀） 227
5.6 帶有Iterator的通用包類（選讀） 230
5.7 Java的Collection和Map接口的介紹（選讀） 233
本章小結 241
自測練習的答案 241
程序設計項目 245
第6章 堆棧 247
6.1 堆棧簡介 247
6.2 堆棧的應用 251
6.3 堆棧ADT的實現(xiàn)： 263
6.4 更復雜的堆棧應用 271
本章小結 278
自測練習參考答案 279
程序設計項目 280
第7章 隊列 283
7.1 隊列簡介 284
7.2 隊列應用 287
7.3 隊列ADT的實現(xiàn) 301
7.4 優(yōu)先隊列 214
本章小結 218
自測練習答案 218
程序設計項目 320
第8章 遞歸思想 323
8.1 遞歸方法 324
8.2 遞歸的研究：FRACTAL和迷宮 331
8.3 推導遞歸 347
本章小結 353
自測練習參考答案 353
程序設計項目 355
第9章 樹 360
9.1 樹的簡介 361
9.2 樹的遍歷 365
9.3 二叉樹節(jié)點類 368
9.4 樹的遍歷 383
9.5 二叉搜索樹 395
本章概述 408
自測練習答案 408
編程題目 411
第10章 樹項目 411
10.1 堆 412
10.2 B-樹 416
10.3 Java對樹的支持 435
10.4 樹，日志，時間復雜度分析 440
本章小結 444
自測題答案 444
程序設計方案 447
第11章法 查找 448
11.1 順序查找和二分查找 449
11.2 開型尋址散列 457
11.3 使用Java的HashTable類 471
11.4 鏈式散列 471
11.5 散列的時間分析 474
本章小節(jié) 476
自測練習參考答案 477
程序設計項目 479
第12章 排序 481
12.1 二次排序算法 482
12.2 遞歸排序算法 492
12.3 使用堆的一個O(nlogn)算法 506
本章小結 514
自測練習參考答案 515
程序設計項目 516
第13章 使用擴展類實現(xiàn)軟件重用 518
13.1 擴展類 519
13.2 模擬生態(tài)系統(tǒng) 526
13.3 抽象類和game類 544
本章小結 555
進階閱讀 555
自測練習參考答案 556
程序設計項目 558
第14章 圖 560
14.1 圖的定義 561
14.2 圖的實現(xiàn) 566
14.3 圖遍歷 577
14.4 路徑算法 585
本章小結 594
自測練習參考答案 594
程序設計項目 596
附錄A Java的原始類型和算術溢出 597
char類型的專有特性 598
附錄B Java的輸入和輸出 600
EasyReader類 600
FormatWriter類 600
附錄C 拋出和捕獲Java異常 617
如何拋出異常 617
RuntimeException和Error類 619
捕獲異常 619
throws語句 620
進階信息 621
附錄D ArrayList、Vector、Hashtable和HashMap類 622
java.util.Vector和java.util.ArrayList類 622
java.util.Hashtable和java.util.HashMap類 624
附錄E 用于鏈表中的節(jié)點的類 626
附錄F 一個用于bag對象的類 634
附錄G 深入Big-O表示法 640
Big-O的常規(guī)定義 640
big-O表達式表示什么 641
附錄H Javadoc 642
怎樣使用Javadoc把你的工件提供給其他程序員 643
怎樣編寫Javadoc文檔注釋 643
描述整個類的Javadoc文檔 644
用于單獨的公有方法的Javadoc 644
控制html鏈接和字體 645
運行Javadoc 646
附錄I 用于交互式測試的Applets 650
簡單交互式applet的六個部分 652
怎樣編譯和運行applet 659
超出init方法之外 660