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

定　價(jià)：￥66.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)JAVA語(yǔ)言描述：國(guó)外經(jīng)典計(jì)算機(jī)科學(xué)教材（第二版）》作者簡(jiǎn)介

圖書(shū)目錄

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