数据结构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 断言

第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 术语表

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