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

定　價：￥66.00

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

購買這本書可以去

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

內(nèi)容簡介

　　在本書中，作者MichaelMain采用一種易于理解的方法，使用Java來講解數(shù)據(jù)結構。本書給出了關于面向對象編程和Java的一個知識回顧，使學生得以牢固掌握關鍵的概念知識，不同層次的學生能夠根據(jù)自己的實際情況調整學習的內(nèi)容。本書在結構安排上比較靈活，教師可以根據(jù)教學情況進行調整，例如可以強調面向對象的編程，提前講解遞歸和排序或加快課程。對于那些想要均衡介紹使用Java進行面向對象編程和數(shù)據(jù)結構的教師來說，本書是非常不錯的選擇。本書第二版中包含了新的附錄和在線資源，具有更加豐富的Java參考資料，并且增加了對面向對象編程和繼承性的介紹。本書特色：·各個主題的順序非常靈活，教師們能夠根據(jù)課程需要自行調整本書內(nèi)容。·告訴學生如何基于Java類庫規(guī)范，設計、實現(xiàn)和使用類?！び懻摼幊碳记伞⑾葳寰婧湾e誤警告，讓學生注意到Java的細微之處。·不斷使用五步方法處理數(shù)據(jù)類型，讓學生完全理解該主題；徹底理解數(shù)據(jù)類型，·編寫規(guī)格說明，使用數(shù)據(jù)類型，設計和實現(xiàn)數(shù)據(jù)類型，并且分析實現(xiàn)?！じ嬖V學生如何編寫JavaApplet來測試新實現(xiàn)的數(shù)據(jù)結構。

作者簡介

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

圖書目錄

第1章軟件開發(fā)周期 1
1.1 規(guī)格說明、設計和執(zhí)行 3
1.2 運行時間分析 15
1.3 測試和調試 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