出版社: 机械工业出版社; 第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