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

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