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

定　價(jià)：￥66.00

作　者：	（美）Michael Main著；孔芳，周麗琴譯；孔芳譯
出版社：	中國電力出版社
叢編項(xiàng)：	國外經(jīng)典計(jì)算機(jī)科學(xué)教材系列
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787508321981	出版時(shí)間：	2005-08-01	包裝：	平裝
開本：	24cm	頁數(shù)：	662	字?jǐn)?shù)：

內(nèi)容簡介

　　在本書中，作者M(jìn)ichaelMain采用一種易于理解的方法，使用Java來講解數(shù)據(jù)結(jié)構(gòu)。本書給出了關(guān)于面向?qū)ο缶幊毯蚃ava的一個(gè)知識回顧，使學(xué)生得以牢固掌握關(guān)鍵的概念知識，不同層次的學(xué)生能夠根據(jù)自己的實(shí)際情況調(diào)整學(xué)習(xí)的內(nèi)容。本書在結(jié)構(gòu)安排上比較靈活，教師可以根據(jù)教學(xué)情況進(jìn)行調(diào)整，例如可以強(qiáng)調(diào)面向?qū)ο蟮木幊?，提前講解遞歸和排序或加快課程。對于那些想要均衡介紹使用Java進(jìn)行面向?qū)ο缶幊毯蛿?shù)據(jù)結(jié)構(gòu)的教師來說，本書是非常不錯(cuò)的選擇。本書第二版中包含了新的附錄和在線資源，具有更加豐富的Java參考資料，并且增加了對面向?qū)ο缶幊毯屠^承性的介紹。本書特色：·各個(gè)主題的順序非常靈活，教師們能夠根據(jù)課程需要自行調(diào)整本書內(nèi)容。·告訴學(xué)生如何基于Java類庫規(guī)范，設(shè)計(jì)、實(shí)現(xiàn)和使用類。·討論編程技巧、陷阱警告和錯(cuò)誤警告，讓學(xué)生注意到Java的細(xì)微之處?！げ粩嗍褂梦宀椒椒ㄌ幚頂?shù)據(jù)類型，讓學(xué)生完全理解該主題；徹底理解數(shù)據(jù)類型，·編寫規(guī)格說明，使用數(shù)據(jù)類型，設(shè)計(jì)和實(shí)現(xiàn)數(shù)據(jù)類型，并且分析實(shí)現(xiàn)?！じ嬖V學(xué)生如何編寫JavaApplet來測試新實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。

作者簡介

暫缺《數(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