數據結構：Java語言描述由 機械工業出版社於2007年7月1日出版，ISBN為 9787111215530, 7111215532
基本介紹
- 中文名：數據結構：Java語言描述
- 出版社： 機械工業出版社
- 平裝：512頁
- 開本：0開
圖書信息,作者簡介,內容簡介,目錄,
圖書信息
出版社: 機械工業出版社; 第1版 (2007年7月1日)
平裝: 512頁
開本: 0開
ISBN: 9787111215530, 7111215532
條形碼: 9787111215530
尺寸: 25.9 x 18.4 x 1.9 cm
重量: 739 g
作者簡介
作者：(美國)緬因 譯者：孔芳 韓月娟
內容簡介
本書系統地介紹各種常用的數據結構，對基本概念、基本原理和基本方法以及相關的算法設計做了深入淺出、詳細和通俗的講解。全書採用面向對象的JaVa語言對算法進行描述，將傳統的數據結構的內容與面向對象的思想和技術完全融合，使得講解更加貼近自然。
全書內容翔實，結構清晰合理，可作為大專院校計算機及其相關專業的有關數據結構的教材和參考書，也是計算機科學與工程領域的從業人員不可多得的一本參考書。
目錄
譯者序
前言
第1章 軟體開發周期
1.1 規格說明、設計和實現
1.2 運行時間分析
1.3 測試和調試
本章小結
自測練習參考答案
第2章 Java類和信息隱藏
2.1 類及其成員
2.2 類的使用
2.3 包
2.4 參數、equals方法和clone
本章小結
自測練習參考答案
程式設計項目
第3章 集合類
3.1 Java數組簡介
3.2 整數包的ADT
3.3 程式設計項目：序列ADT
3.4 程式設計項目：多項式
本章小結
自測練習參考答案
程式設計項目
第4章 鍊表
4.1 鍊表基礎
4.2 操作結點的方法
4.3 操作整個鍊表
4.4 使用鍊表實現的包ADT
4.5 程式設計項目：使用鍊表實現的序列ADT
4.6 複雜鍊表
本章小結
自測練習參考答案
程式設計項目
第5章 通用程式設計
5.1 Java的Object類型
5.2 Object方法和通用方法
5.3 通用類
5.4 通用結點
5.5 接口和疊代器
5.6 實現Iterable接口的通用包類（選讀）
5.7 Java中collection和Map接口簡介（選讀）
本章小結
自測練習參考答案
程式設計項目
第6章 棧
6.1 棧簡介
6.2 棧的套用
6.3 棧ADT的實現
6.4 更複雜的棧套用
本章小結
自測練習參考答案
程式設計項目
第7章 佇列
7.1 佇列簡介
7.2 佇列的套用
7.3 Queue類的實現
7.4 優先佇列
本章小結
自測練習參考答案
程式設計項目
第8章 遞歸思想
8.1 遞歸方法
8.2 遞歸的研究：分形和迷宮
8.3 遞歸的推導
本章小結
自測練習參考答案
程式設計項目
第9章 樹
第10章 樹項目
第11章 查找
第12章 排序
第13章 使用擴展類實現軟體重用
第14章 圖
附錄A Java的基本類型和算術溢出
附錄B Java輸入和輸出
附錄C 拋出和捕獲Java異常
附錄D ArrayList、Vector、Hastable和HashMap類
附錄E 用於鍊表的結點類
附錄F 一個用於包對象的類
附錄G 深入大O表示法
附錄H Javadoc
附錄I 用於互動式測試的Applet
