新書推薦:
《
海外中国研究·王羲之:六朝贵族的世界(艺术系列)
》
售價:NT$
811.0
《
唐宋绘画史 全彩插图版
》
售價:NT$
449.0
《
海洋、岛屿和革命:当南方遭遇帝国(文明的另一种声音)
》
售價:NT$
485.0
《
铝合金先进成型技术
》
售價:NT$
1214.0
《
英雄之旅:把人生活成一个好故事
》
售價:NT$
398.0
《
分析性一体的涌现:进入精神分析的核心
》
售價:NT$
556.0
《
火枪与账簿:早期经济全球化时代的中国与东亚世界
》
售價:NT$
352.0
《
《全面与进步跨太平洋伙伴关系协定》国有企业条款研究
》
售價:NT$
449.0
|
編輯推薦: |
JAVA面向对象数据结构编程经典教程,受到万千读者口碑检验!专业的人写专业的书给专业的读者!重印多次全新再造,去芜存菁,重写了大部分资料,另外新增大量数据结构相关键资料,帮助你深度掌握JAVA面向对象数据结构!
|
內容簡介: |
本书主要介绍传统的和现代的数据结构方面的知识,重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书,介绍并扩展了许多Java功能的应用,如类、对象、泛型、多态、包、接口、库中的类、继承、异常和线程等。我们还在整个讲解过程中使用统一建模语言(UML)类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。
Chapter 1 关于基础知识的整理。综述面向对象,强调了组织对象和类的机制。
Chapter 2 介绍了抽象数据类型栈(Stack),引入了抽象数据类型(abstract data type,ADT)的概念。
Chapter 3 讨论了递归(Recursion),演示了如何使用递归解决编程问题。
Chapter 4 介绍了抽象数据类型队列(Queue)。
Chapter 5 对抽象数据类型集合进行了定义。
Chapter 6 介绍了一个更具体的抽象数据类型集合。
Chapter 7 介绍了二叉搜索树抽象数据类型。本书主要介绍传统的和现代的数据结构方面的知识,重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书,介绍并扩展了许多Java功能的应用,如类、对象、泛型、多态、包、接口、库中的类、继承、异常和线程等。我们还在整个讲解过程中使用统一建模语言(UML)类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。
Chapter 1 关于基础知识的整理。综述面向对象,强调了组织对象和类的机制。
Chapter 2 介绍了抽象数据类型栈(Stack),引入了抽象数据类型(abstract data type,ADT)的概念。
Chapter 3 讨论了递归(Recursion),演示了如何使用递归解决编程问题。
Chapter 4 介绍了抽象数据类型队列(Queue)。
Chapter 5 对抽象数据类型集合进行了定义。
Chapter 6 介绍了一个更具体的抽象数据类型集合。
Chapter 7 介绍了二叉搜索树抽象数据类型。
Chapter 8 讲了映射(Map)抽象数据类型,映射抽象数据类型也叫符号表、字典或关联数组。
Chapter 9 介绍了优先级队列抽象数据类型,它与队列密切相关,但具有不同的访问协议。
Chapter 10 讲了图(Graph)抽象数据类型,包括实现方法和数种有关图的重要算法(深度优先搜索、广度优先搜索、路径存在与否、*短路径和连通分量)。
Chapter 11 介绍回顾了一些排序和查找算法。
|
關於作者: |
[ 美]内尔黛尔 Nell Dale
得克萨斯大学奥斯汀分校计算机科学博士。她自 1975 年以来,一直在得克萨斯大学奥斯汀分校任教,同时专注于计算机科学教育、写作。出版或参与出版过的专著有《Computer Science
Illuminated》《Programming and Problem SolvingwithC: Brief Edition》《C Plus Data Structures》等。
[ 美]奇普威姆斯 Chip Weems
美国马萨诸塞大学阿默斯特分校计算机科学专业副教授。在过去的 20 多年中,他教授了入门编程、软件工程、计算机体系结构和并行处理等课程。自 1986年以来,他与其他人合作编写了 13 本教科书,帮助 100 多万学生学习计算机编程。他的书已被译成法语、西班牙语和俄语。现在,他从事计算机体系结构、编译器、并行处理和编译器体系结构协同优化方面的研
究。出版或参与出版的专著有《Turbo Pascal》《Programmingand Problem Solvingwith C》《Programming inC》《CPlus Data Structures》等。[ 美]内尔黛尔 Nell Dale
得克萨斯大学奥斯汀分校计算机科学博士。她自 1975 年以来,一直在得克萨斯大学奥斯汀分校任教,同时专注于计算机科学教育、写作。出版或参与出版过的专著有《Computer Science
Illuminated》《Programming and Problem Solving withC: Brief Edition》《C Plus Data Structures》等。
[ 美]奇普威姆斯 Chip Weems
美国马萨诸塞大学阿默斯特分校计算机科学专业副教授。在过去的 20 多年中,他教授了入门编程、软件工程、计算机体系结构和并行处理等课程。自 1986 年以来,他与其他人合作编写了 13 本教科书,帮助 100 多万学生学习计算机编程。他的书已被译成法语、西班牙语和俄语。现在,他从事计算机体系结构、编译器、并行处理和编译器体系结构协同优化方面的研
究。出版或参与出版的专著有《Turbo Pascal》《Programmingand Problem Solving with C》《Programming inC》《C Plus Data Structures》等。
[ 美]丹尼尔T乔伊斯 Daniel T. Joyce
美国维拉诺瓦大学计算机科学系的副教授。乔伊斯的研究兴趣是软件工程,重点是软件需求识别。此外,他还活跃于计算机科学教育界。
|
目錄:
|
Chapter 1 知识整理
1.1 类、对象和应用程序
类
统一方法
对象
应用程序
1.2 组织类
继承
包
1.3 异常
处理异常状况
异常与类:实例
1.4 数据结构
非独立实现的结构
独立实现结构
数据结构的含义?
1.5 基本结构化机制
内存
引用
数组
1.6 算法比较:增长阶分析
测算法的时间效率
情况复杂度
输入值的大小
算法比较 66
增长顺序 68
选择排序算法 69
常见的增长阶 72
小结 73
习题 74
Chapter 2 抽象数据类型栈
2.1 抽象
信息隐藏
数据抽象
数据层次
前置条件和后置条件
Java接口
基于接口的多态性
2.2 栈
栈的操作
栈的用法
2.3 集合元素
常用集合
2.4 栈接口
异常情况
接口
应用实例
2.5 基于数组的栈实现
ArrayBoundedstack类
栈操作的定义
ArrayListStack类
2.6 应用程序:平衡表达式
平衡类
应用程序
软件架构
2.7 链表
数组与链表
LLNode类
链表操作
2.8 基于链接的栈
LinkedStack类
压栈操作
弹栈操作
其他栈操作
比较栈的实现方式
2.9 应用程序:后缀表达式评估器
讨论
后缀表达式求值
后缀表达式求值算法
错误处理
PostFixEvaluator类
PFixCLI类
2.10 栈变体
重新审视栈抽象数据类型
Java栈类和集合框架
小结
习题
Chapter 3 递归
3.1 递归定义、算法和程序
递归定义
递归计算
递归程序
阶乘的迭代解决方案
3.2 三个问题
验证递归算法
确定输入限制
编写递归方法
调试递归方法
3.3 数组的递归处理
二分查找
3.4 链表的递归处理
链表的递归性质
链表遍历
链表转换
11.5 查找
顺序查找
高概率排序
有序集合
哈希法
小结
习题
附录A
附录B
附录C
附录D
术语表
索引
|
|