Java程序设计与数据结构

图书标准信息

• 作者 [美]KennethA.Lam
• 出版社 清华大学出版社
• 出版时间 2005-10
• 版次 1
• ISBN 9787302110064
• 定价 59.80元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 529页
• 字数 883千字

【内容简介】

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

【目录】

第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章 多线程、网络和客户端/服务器编程

附录

术语表