基本信息

书名:数据抽象和问题求解：Java语言描述

定价：79.8元

作者:（美）卡拉诺（Carrano，F.M.），（美）普里查德（Prichard，J.J.）　著，郭平，张敏　译

出版社：清华大学出版社

出版日期：2007-5-1

ISBN：9787302149392

字数：1095000

页码：700

版次：

装帧：平装

开本：

商品重量：

编辑推荐

内容提要

本书全面系统地讲述了如何利用Java语言解决实际问题，重点剖析了数据结构和数据抽象的核心概念，并通过大量示例向读者展示了面向对象程序设计理念的精髓。本书在版的基础上完善了所有的Java代码，使用UML处理了所有伪代码，通过准确的概念讲解、贴切的示例和范围广泛的问题讨论，使老师和学生的教与学都变得轻松自如。本书能够使读者系统地掌握问题求解技术和相关的编程技能，为日后的软件开发工作打下坚实的基础。
本书表述严谨、推理缜密，适合作为计算机及相关专业本科学生的教材，也是一本技术含量很高的专业参考书。

目录

第Ⅰ部分 问题求解技术
　章 Java编程基础
　　1.1 程序结构\t
　　1.2 Java基础知识
　　1.3 分支结构\t
　　1.4 循环结构\t
　　1.5 有用的Java类
　　1.6 Java异常\t
　　1.7 文本输入和输出
　　1.8 文件输入和输出
　　1.9 小结
　　1.10 提示
　第2章 编程原理与软件工程\t
　　2.1 问题求解与软件工程\t
　　2.2 面向对象设计
　　2.3 关键编程问题
　　2.4 小结
　　2.5 提示
　　2.6 自我测试题
　　2.7 练习题
　　2.8 编程问题
　第3章 递归：镜子
　　3.1 递归解决方案
　　3.2 计数\t
　　3.3 数组查找\t
　　3.4 组织数据\t
　　3.5 递归与效率\t
　　3.6 小结\t
　　3.7 提示
　　3.8 自我测试题
　　3.9 练习题\t
　　3.10 编程问题\t
　第4章 数据抽象：墙
　　4.1 抽象数据类型
　　4.2 指定ADT
　　4.3 实现ADT
　　4.4 小结\t
　　4.5 提示
　　4.6 自我测试题\t
　　4.7 练习题\t
　　4.8 编程问题\t
　第5章 链表\t
　　5.1 预备知识\t
　　5.2 链表编程
　　5.3 链表的各种变体
　　5.4 清单应用程序
　　5.5 Java集合框架\t
　　5.6 小结
　　5.7 提示\t
　　5.8 自我测试题
　　5.9 练习题\t
　　5.10 编程问题\t
第Ⅱ部分 使用抽象数据类型解决问题
　第6章 递归问题求解技术\t
　　6.1 回溯\t
　　6.2 定义语言
　　6.3 递归和数学归纳法的关系\t
　　6.4 小结\t
　　6.5 提示
　　6.6 自我测试题\t
　　6.7 练习题
　　6.8 编程问题
　第7章 栈\t
　　7.1 ADT栈
　　7.2 ADT栈的简单应用
　　7.3 ADT栈的实现
　　7.4 应用：代数表达式
　　7.5 应用：查找问题\t
　　7.6 栈和递归的关系
　　7.7 小结\t
　　7.8 提示
　　7.9 自我测试题
　　7.10 练习题
　　7.11 编程问题
　第8章 队列\t
　　8.1 ADT队列\t
　　8.2 ADT队列的简单应用
　　8.3 实现ADT队列\t
　　8.4 基于位置的ADT总览
　　8.5 模拟应用
　　8.6 小结\t
　　8.7 提示\t
　　8.8 自我测试题\t
　　8.9 练习题\t
　　8.10 编程问题\t
　第9章 高级Java主题
　　9.1 继承\t
　　9.2 动态绑定和抽象类\t
　　9.3 ADT列表和有序表
　　9.4 Java泛型\t
　　9.5 迭代器\t
　　9.6 小结
　　9.7 提示
　　9.8 自我测试题
　　9.9 练习题\t
　　9.10 编程问题
　0章 算法的效率和排序
　　10.1 确定算法的效率
　　10.2 排序算法及其效率
　　10.3 小结
　　10.4 提示
　　10.5 自我测试题
　　10.6 练习题\t
　　10.7 编程问题
　1章 树\t
　　11.1 术语
　　11.2 ADT二叉树
　　11.3 ADT二叉查找树\t
　　11.4 一般树
　　11.5 小结\t
　　11.6 提示\t
　　11.7 自我测试题\t
　　11.8 练习题
　　11.9 编程问题\t
　2章 表和优先队列\t
　　12.1 ADT表\t
　　12.2 ADT优先队列： ADT表的变体
　　12.3 JCF中的表和优先队列\t
　　12.4 小结
　　12.5 提示\t
　　12.6 自我测试题
　　12.7 练习题
　　12.8 编程问题\t
　3章 表的高级实现方案
　　13.1 平衡查找树\t
　　13.2 散列
　　13.3 按多种形式组织数据
　　13.4 小结\t
　　13.5 提示
　　13.6 自我测试题\t
　　13.7 练习题
　　13.8 编程问题\t
　4章 图
　　14.1 术语\t
　　14.2 将图作为ADT
　　14.3 图的遍历
　　14.4 图的应用\t
　　14.5 小结\t
　　14.6 提示
　　14.7 自我测试题
　　14.8 练习题\t
　　14.9 编程问题
　5章 外部方法\t
　　15.1 了解外部存储\t
　　15.2 排序外部文件的数据
　　15.3 外部表
　　15.4 小结\t
　　15.5 提示\t
　　15.6 自我测试题
　　15.7 练习题
　　15.8 编程练习
附录A Java与C 的区别\t
附录B Unicode字符代码
附录C Java资源
附录D 数学归纳法
附录E Java操作符
附录F 术语表\t
附录G 自我测试题答案

作者介绍

Frank M.Carrano，Syracuse大学博士毕业，现任Rhode Island大学计算机科学系教授。主要研究方向为数据抽象技术、教育软件及多媒体技术。曾编写多本计算机书籍，如Problem Solving and Data Abtraction with C ：Walls and Mirrors，Intermediate Problem Solving and Data S

序言