JAVA程序设计与数据结构

第1章 概述 1.1 集合 1.2 抽象数据类型 1.3 算法分析 1.4 算法类型 1.5 软件开发过程 1.6 面向对象程序设计简介 1.7 软件开发生命周期 1.8 本书的软件开发方法 1.9 分析和设计阶段的测试 1.10 测试代码 1.11 正确性的证明 1.12 软件开发过程的其他方面 1.13 层次系统的开发第2章 面向对象程序设计和基本的输入输出功能

第1章 概述 1.1 集合 1.2 抽象数据类型 1.3 算法分析 1.4 算法类型 1.5 软件开发过程 1.6 面向对象程序设计简介 1.7 软件开发生命周期 1.8 本书的软件开发方法 1.9 分析和设计阶段的测试 1.10 测试代码 1.11 正确性的证明 1.12 软件开发过程的其他方面 1.13 层次系统的开发第2章 面向对象程序设计和基本的输入输出功能 2.1 简介 2.2 类和对象 2.3 Employee类 2.4 继承和多态 2.5 实现一个简单的图形层次结构 2.6 图形类的使用 2.7 将图形作为参数和返回值 2.8 面向对象系统的分解 2.9 基于字符的流输入、输出第3章 基于GUI的Java应用程序 3.1 模型-视图-控制器模式 3.2 温度转换程序的代码 3.3 GridBagLayout类 3.4 Easy GridLayout类 3.5 IntegerField类和DoubleField类 3.6 弹出式消息 3.7 其他窗口组件 3.8 模式对话框的使用 3.9 多窗口应用程序 3.10 侦听器共享 3.11 方法一览表第4章 复杂度第5章 数组和链表第6章 集合概述第7章 栈第8章 队列第9章 列表第10章 递归、查找、排序和回溯第11章 树第12章 特殊树第13章 无序集合：集、映射和包第14章 图第15章 多线程、网络和客户端/服务器编程附录术语表

本书在介绍如何开发面向对象程序的同时，还着重讲解了标准数据结构的主题。作者首先介绍了Java中需要特别掌握的部分，然后讨论了程序设计中类、继承、多态性、递归和复杂度分析等概念。本书还讲述了标准的抽象数据类型（ADT）：栈、列、表、树、表和图等，包括了对不同实现和复杂度以及ADT应用的讨论。最后一章介绍了线程和同步技术，为学生转向计算机科学的高级课程作了铺垫。另外，作者还采用大量的案例分析贯穿全书始终，突出了软件的生命周期。

本书特色 ·回顾了面向对象的设计和测试策略 ·提供以复杂度分析的全面介绍，帮助学生在数据结构的各种实现中作出合理的选择 ·着重介绍Java 2集合框架抽象数据类型，以便学生在Java应用程序中灵活运用 ·提供了14个案例分析，引导学生将所学的知识融会贯通 源代码下载：www.tupwk.com.cn/downpage www.wlu.edu/.~lambertk/cs2Java