国外经典教材:数据结构与Java教程
作者:Frank M.Carrano 等 著
出版:清华大学出版社 2004.11
页数:509
定价:55.00 元
ISBN-10:7302097321
ISBN-13:9787302097327
去豆瓣看看 第一部分 问题求解方法
第1章 程序设计与软件工程基本原理
1.1 问题求解与软件工程
1.2 完成模块化设计
1.3 程序设计关键问题小结
第2章 递归:镜子
2.1 递归解决方案
2.2 事件计数
2.3 数组检索
2.4 组织数据
2.5 递归和效率
第3章 数据抽象:墙
3.1 抽象数据类型
3.2 规定ADT
3.3 实现ADT
第4章 链表
4.1 预备知识
4.2 链表程序设计
4.3 链表的变种
4.4 应用实例:维护库存清单
第5章 问题求解的递归方法
5.1 回潮
5.2 定义语言
5.3 递归与数学归纳的关系
第II部分 用抽象时局类型求解问题
第6章 栈
6.1 抽象数据类型
6.2 栈ADT的简单应用
6.3 栈ADT的实现
6.4 应用:代数的表达式
6.5 应用:检索问题
6.6 栈和递归之间的关系
第7章 队列
7.1 队列
7.2 队列ADT的简单应用
7.3 队列的实现
7.4 面向位子的ADT综述
7.5 应用:仿真
第8章 类关系
8.1 继承回顾
8.2 动态绑定和抽象类
8.3 ADT表和有序表回顾
8.4 面向对象方法的好处
第9章 算法效率与排序
9.1 算法效率的度量
9.2 排序算法及其效率
第10章 树
10.1 术语
10.2 二叉树ADT
10.3 二叉查找树
10.4 通用树
第11章 表格与优先级队列
11.1 表格ADT
11.2 优先级队列:表格的一种变体
第12章 表格的高级实现
12.1 平面查找树
12.2 散列法
12.3 多重组织的数据
第13章 图
13.1 术语
13.2 图ADT
13.3 图的遍历
13.4 图的应用
第14章 外部方法
14.1 外部存储简介
14.2 外部文件中的数据排列
14.3 外部表格
自测题答案
Frank M.Cairo于1969年获得Syracuse大学的博士学位。多年来,Carrano教授一直致力于数据结构、数据抽象、计算机科学教育、社会信息处理以及数值计算领域的研究,他还非常重视计算机科学专业本科教材的设计和发行工作,目前已经编写并出版了数本知名的教材。
Janet J.Prichard分别于1986年和1995年获得Rhode Island大学的理学硕士学位和哲学博士学位,目前在Bryant大学任助理教授。她的研究领域包括实时数据库、数据库查询语言、网络安全。
《数据结构与Java教程》详细介绍了数据间的逻辑关系、存储方式和相关运算。帮助学生逐步学会分析和解决程序设计问题。举例说明了在问题求解过程中类和抽象数据类型的作用。论述了抽象数据类型的主要用途,并在许多实例和习题中使用了递归方法。
比价列表