JAVA面向对象数据结构完全学习教程 azw3 网盘 高速 下载地址大全 免费

azw3电子书下载地址
其他格式下载地址
内容简介:
★由三位美国高校教授联合编写,作者具有专业的数学、物理和计算机科学学术背景,并拥有多年的一线教学和科研经验,专业理论扎实。对上一版本进行了大幅删改,围绕数据结构核心主题增加了很多关键性资料。从基础知识开始讲解,介绍并扩展了许多Java功能的应用。附赠与本书配套的随书资源包括源代码,帮助读者更好把握本书内容。
★【编辑推荐】★
JAVA面向对象数据结构编程经典教程,受到万千读者口碑检验!专业的人写专业的书给专业的读者!重印多次全新再造,去芜存菁,重写了大部分资料,另外新增大量数据结构相关键资料,帮助你深度掌握JAVA面向对象数据结构!
★【内容简介】★
本书主要介绍传统的和现代的数据结构方面的知识,重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书,介绍并扩展了许多Java功能的应用,如类、对象、泛型、多态、包、接口、库中的类、继承、异常和线程等。我们还在整个讲解过程中使用统一建模语言(UML)类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。
书籍目录:
目录
Chapter 1 知识整理
1.1 类、对象和应用程序
类
统一方法
对象
应用程序
1.2 组织类
继承
包
1.3 异常
处理异常状况
异常与类:实例
1.4 数据结构
非独立实现的结构
独立实现结构
数据结构的含义?
1.5 基本结构化机制
内存
引用
数组
1.6 算法比较:增长阶分析
测算法的时间效率
情况复杂度
输入值的大小
算法比较 66
增长顺序 68
选择排序算法 69
常见的增长阶 72
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 链表的递归处理
链表的递归性质
链表遍历
链表转换
3.5 塔
算法
方法
程序
3.6 分形
丁字方形的分形
变体
3.7 移除递归
递归的工作原理
尾调用消除
直接使用栈
3.8 何时使用递归解决方案
递归开销
低效算法
清晰度
Chapter 4 抽象数据类型—队列
4.1 队列
队列操作
使用队列
4.2 队列接口
应用实例
4.3 基于数组的队列实现
ArrayBoundedQueue类
ArrayUnboundedQueue类
4.4 交互式测试驱动程序
一般方法
ArrayBoundedQueue类的测试驱动
使用测试驱动程序
4.5 基于链接的队列实现
入队操作
出队操作
循环链表队列设计
比较队列实现
4.6 应用程序:回文
回文类
应用程序
4.7 队列变体
特殊情况
玻璃队列
双端队列
双向链表
Java库集合框架队列/双端队列
4.8 应用程序:平均等待时间
问题讨论和示例
Customer类
模拟
测试
4.9 并发、干扰和同步
Counter类
Java线程
干扰
同步
同步队列
并发与Java库集合类
Chapter 5 抽象数据类型—集合
5.1 集合接口
集合的前提
接口
5.2 实现基于数组的集合
5.3 应用程序:词汇密度
5.4 重新探讨比较对象
函数equals
Comparable接口
5.5 基于排序数组的集合的实现
参比元素
实现
以“拷贝”或“引用”的方式实现抽象数据类型
示例程序
5.6 基于链接的集合的实现
内部表示形式
运算
比较集合实现
5.7 集合变体
Java集合框架
BagADT
SetADT
Chapter 6 抽象数据类型—列表
6.1 列表接口
迭代
列表假设
接口
6.2 列表实现
基于数组的实现
基于链表的实现
6.3 应用程序:纸牌和游戏
Card类
CardDeck类
应用程序:排列CardHand
应用程序:HigherorLower
应用程序:一对牌有多罕见
6.4 基于数组的有序列表的实现
插入排序
不支持的操作
Comparator接口
构造函数
应用实例
6.5 列表变体
Java库列表
链表变体
链表作为节点数组
6.6 应用程序:大整数
大整数
内部表示
LargeIntList类
LargeInt类
加法和减法
LargeIntCLI程序
Chapter 7 抽象数据类型—二叉搜索树
7.1 树
树的遍历
7.2 二叉搜索树
二叉树
二叉搜索树
二叉树遍历
7.3 二叉搜索树接口
接口 449
7.4 实现层级:基础级
7.5 迭代法VS递归法的实现
size函数的递归法
size函数的迭代法
递归还是迭代
7.6 实现层级:剩余的观察函数
contains和get函数
遍历
7.7 实现层级:转换函数
add操作
remove操作
7.8 二叉搜索树的功能
重新讨论文本分析实验
插入顺序和树形
平衡二叉搜索树
7.9 应用程序:词频计数器
类WordFreq
应用程序
7.10 树的变体
特定应用的变体 4
平衡搜索树
Chapter 8 抽象数据类型—Map
8.1 Map接口
8.2 Map的实现
无序数组
有序数组
无序链表
有序链表
二叉搜索树
以基于ArrayList的方式实现
8.3 应用程序:从字符串到字符串的Map
8.4 哈希法
冲突
8.5 哈希函数
数组大小
哈希函数
Java对哈希的支持
复杂度
8.6 基于哈希的Map
实现
使用HMap类
8.7 Map的变体
混合结构
Java对Map的支持
Chapter 9 抽象数据类型—优先级队列
9.1 优先级队列接口
使用优先级队列
接口
9.2 优先级队列的实现
无序数组
有序数组
有序链表
二叉搜索树
9.3 堆
9.4 堆的实现
二叉树的非链接表示
实现堆
Enqueue(入队)方法
Dequeue(出队)方法
应用实例
堆VS优先级队列的其他表示
Chapter 10 抽象数据类型—图
10.1 图的介绍
10.2 图的接口
10.3 图的实现
基于数组的实现
链接实现
10.4 应用程序:图的遍历
深度优先搜索
广度优先搜索
10.5 应用程序:单源最短路径问题
Chapter 11 排序和查找算法
11.1 排序
测试工具
11.2 简单排序
选择排序
冒泡排序
插入排序
11.3 O(Nlog2N)排序
合并排序
快速排序
堆排序
11.4 更多的排序思考
测试
效率
对象和引用
比较对象
稳定性
11.5 查找
顺序查找
高概率排序
有序集合
哈希法
附录A
附录B
附录C
附录D
术语表
索引
作者简介:
[ 美]内尔·黛尔 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
美国维拉诺瓦大学计算机科学系的副教授。乔伊斯的研究兴趣是软件工程,重点是软件需求识别。此外,他还活跃于计算机科学教育界。
其它内容:
暂无其它内容!
下载评论
-
用户1717297858:
( 2024-06-02 11:10:58 )
极速下载PDF/MOBI文件,无损报告推荐收藏,资源优质。
-
用户1724844109:
( 2024-08-28 19:21:49 )
秒传下载MOBI/AZW3文件,完整学术推荐收藏,操作便捷。
-
用户1740506837:
( 2025-02-26 02:07:17 )
双语版电子书下载极速,支持PDF/AZW3格式导出,值得收藏。
-
用户1725411811:
( 2024-09-04 09:03:31 )
精校版本小说资源,EPUB/AZW3格式适配各种阅读设备,资源优质。
-
用户1722478604:
( 2024-08-01 10:16:44 )
音频版电子书下载流畅,支持PDF/MOBI格式导出,资源优质。
相关书评
暂时还没有人为这本书评论!
下载点评