數(shù)據(jù)結構Java語言描述

譯者序
前言
第1章 軟件開發(fā)周期
　1.1 規(guī)格說明、設計和實現(xiàn)
　1.2 運行時間分析
　1.3 測試和調試
　本章小結
　自測練習參考答案
第2章 Java類和信息隱藏
　2.1 類及其成員
　2.2 類的使用
　2.3 包
　2.4 參數(shù)、equals方法和clone
　本章小結
　自測練習參考答案
　程序設計項目
第3章 集合類
　3.1 Java數(shù)組簡介
　3.2 整數(shù)包的ADT
　3.3 程序設計項目：序列ADT
　3.4 程序設計項目：多項式
　本章小結
　自測練習參考答案
　程序設計項目
第4章 鏈表
　4.1 鏈表基礎
　4.2 操作結點的方法
　4.3 操作整個鏈表
　4.4 使用鏈表實現(xiàn)的包ADT
　4.5 程序設計項目：使用鏈表實現(xiàn)的序列ADT
　4.6 復雜鏈表
　本章小結
　自測練習參考答案
　程序設計項目
第5章 通用程序設計
　5.1 Java的Object類型
　5.2 Object方法和通用方法
　5.3 通用類
　5.4 通用結點
　5.5 接口和迭代器
　5.6 實現(xiàn)Iterable接口的通用包類（選讀）
　5.7 Java中collection和Map接口簡介（選讀）
　本章小結
　自測練習參考答案
　程序設計項目
第6章 棧
　6.1 棧簡介
　6.2 棧的應用
　6.3 棧ADT的實現(xiàn)
　6.4 更復雜的棧應用
　本章小結
　自測練習參考答案
　程序設計項目
第7章 隊列
　7.1 隊列簡介
　7.2 隊列的應用
　7.3 Queue類的實現(xiàn)
　7.4 優(yōu)先隊列
　本章小結
　自測練習參考答案
　程序設計項目
第8章 遞歸思想
　8.1 遞歸方法
　8.2 遞歸的研究：分形和迷宮
　8.3 遞歸的推導
　本章小結
　自測練習參考答案
　程序設計項目
第9章 樹
第10章 樹項目
第11章 查找
第12章 排序
第13章 使用擴展類實現(xiàn)軟件重用
第14章 圖
附錄A Java的基本類型和算術溢出
附錄B Java輸入和輸出
附錄C 拋出和捕獲Java異常
附錄D ArrayList、Vector、Hastable和HashMap類
附錄E 用于鏈表的結點類
附錄F 一個用于包對象的類
附錄G 深入大O表示法
附錄H Javadoc
附錄I 用于交互式測試的Applet