數據結構-Java語言描述(原書第3版)（簡體書）

本書系統地介紹各種常用的數據結構，對基本概念、基本原理和基本方法以及相關的算法設計做了深入淺出、詳細和通俗的講解。全書采用面向對象的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