基本信息出版社：清华大学出版社
页码：406 页
出版日期：2004年01月
ISBN：7302089833
条形码：9787302089834
版本：第1版
装帧：平装
开本：16
正文语种：中文
丛书名：国外计算机科学经典教材
外文书名：Java Structures

内容简介 这是一本阐述如何在现代编程语言Java中创建和分析传统数据结构舶书籍。
全书首先介绍Java面向对象的编程方法和良好的编程风格，然后系统讲解子向量、程序设计的基础知识、排序、接口、迭代器、列表、线性数据结构、有序数据结构、二叉树、优先队列、查找树、映射和图。在每章中都提供于相应的原理；练习、实例、实验和思考题。附录中提供了各章部分问题的答案、Java编：程基础知识和术语表等内容。
本书特色：
章——每章讲述一个主题，每种数据结构独立成章；
基本概念——每章开头列出本章将要学习的主要内容；
练习——结合所讲具体内容进行针对性的练习；
原理——在设计数据结构方面应遵守的一些主要原则；
自测题——通过自测题，回顾本章的知识点。
本章问题——通过设计和扩展练习检测本章所学内容；
实验——针对各章主题，进行动手练习。

目录
第1章 面向对象的方法
1.1 数据抽象和封装
1.2 对象模型
1.3 面向对象术语
1.4 一个特殊用途类：银行账户
1.5 一般用途类：关联
1.6 示例概述：字列表
1.7 示例概述：矩形类
1.8 接口
1.9 用户
1.10 本章小结
1.11 实验：周日期的计算器
第2章 注释、条件和断言
2.1 前提条件和后置条件
2.2 断言
2.3 艺术品
2.4 本章小结
2.5 实验：使用Javadoc写注释
第3章 向量
3.1 接口
3.2 示例：字列表回顾
3.3 示例：字频率
3.4 实现
3.5 可扩展性
3.6 示例：L系统
3.7 示例：基于向量的集合
3.8 示例：矩阵类
3.9 本章小结
3.10 实验：银元游戏
第4章 设计基础
4.1 渐进分析工具
4.1.1 时间和空间复杂度
4.1.2 示例
4.1.3 时间和空间的折中
4.1.4 后包线估计
4.2 自引用
4.2.1 递归
4.2.2 数学归纳法
4.3 设计特性
4.3.1 对称性
4.3.2 摩擦
4.4 本章小结
4.5 实验：验证Java的速度
第5章 排序
5.1 概述
5.2 选择排序法
5.3 插入排序法
5.4 归并排序
5.5 快速排序
5.6 基数排序
5.7 对象排序
5.8 用比较器排列对象
5.9 基于向量的排序
5.10 本章小结
5.11 实验：用比较器排序
第6章 一种设计方法
6.1 基于接口的方法
6.1.1 接口的设计
6.1.2 抽象实现
6.1.3 实现
6.2 示例：生成器的开发
6.3 示例：玩纸牌
6.4 本章小结
第7章 迭代器
7.1 Java的枚举接口
7.2 迭代器接口
7.3 示例：向量迭代器
7.4 示例：回顾生成器
7.5 示例：过滤迭代器
7.6 本章小结
7.7 实验：双塔问题
第8章 列表
8.1 示例：惟一程序
8.2 示例：自由列表
8.3 部分实现：抽象列表
8.4 实现：单链表
8.5 实现：双链表
8.6 实现：循环链表
8.7 实现：向量
8.8 列表迭代器
8.9 本章小结
8.10 实验：具有哑元节点的列表
第9章 线性数据结构
……
第10章 有序数据结构
第11章 二叉树
第12章 优先队列
第13章 查找树
第14章 映射
第15章 图
附录A 答案
附录B Java入门
附录C 集合
附录D 文档
附录E 环境
附录F 深入阅读
附录G 术语表
……