☆☆☆☆☆
简体网页||繁体网页



下载链接1
下载链接2
下载链接3

类似图书 点击查看全场最低价

本书为Goodrich与Tamassia累积多年经验，根据JAVA5.0程式语言之需求，所撰写关于资料结构与演算法之书籍。内容架构完整，鉅细 靡遗。并透过书中的图片及教学网站的解说使读者清楚了解资料结构与演算法的观念。并附有精选习题，课后立即复习，加强实力。

本书特色

　　1.本书为Goodrich与Tamassia累积多年经验，根据JAVA5.0程式语言之需求，所撰写关于资料结构与演算法之书籍。
　　2.书中程式码与例题均能将JAVA5.0版本之特色呈现出来。
　　3.透过书中的图片及教学网站上的动画清晰的解说资料结构与演算法的观念。
　　4.借由数百个精选的习题，以增强读者暸解概念。
　　5.新增符合目前科技发展的专题研究题目。

第1章　基本Java程式设计
1.1　入门：类别、型别与物件
1.1.1　基本型别
1.1.2　物件
1.1.3　列举 (Enum) 型别
1.2　方法
1.3　运算式
1.3.1　字面常数
1.3.2　运算子
1.3.3　运算式中的「转型」与「自动装箱／拆箱」
1.4　控制流
1.4.1　If及Switch述句
1.4.2　回圈
1.4.3　显式控制流述句
1.5　阵列
1.5.1　阵列的宣告
1.5.2　阵列物件
1.6　简单输入与输出
1.7　范例程式
1.8　巢状类别与套件
1.9　Java程式的撰写
1.9.1　设计
1.9.2　虚拟码
1.9.3　撰写程式码
1.9.4　测试及除错
1.10　习题

第2章　物件导向设计
2.1　目标、法则与设计模式
2.1.1　物件导向设计的目标
2.1.1　物件导向设计法则
2.1.3　设计模式
2.2　继承与多型
2.2.1　继承
2.2.2　多型
2.2.3　使用Java继承
2.3　例外
2.3.1　丢出例外
2.3.2　「接住」例外
2.4　介面及抽象类别
2.4.1　实作介面
2.4.2　介面中的多重继承
2.4.3　抽象类别与强型别
2.5　转型与泛型
2.5.1　转型
2.5.2　泛型
2.6　习题

第3章　阵列、连结串链及递回
3.1　阵列的使用
3.1.1　在阵列存放游戏条目
3.1.2　排序一个阵列
3.1.3　阵列和随机数字的java.util方法
3.1.4　用字串和字元阵列的简单密码学
3.1.5　二维阵列和定位游戏
3.2　单向连结串链
3.2.1　单向连结串链的插入
3.2.2　从一个单向连结串链移除元素
3.3　双向连结串链
3.3.1　在双向连结串链的中间作插入
3.3.2　在双向连结串链的中间作移除
3.3.3　双向连结串链的实作
3.4　循环连结串链和连结串链的排序
3.4.1　循环连结串链和抓鬼游戏Duck, Duck, Goose
3.4.2　排序一个连结串链
3.5　递回
3.5.1　线性递回
3.5.2　二元递回
3.5.3　多元递回
3.6　习题

第4章　分析工具
4.1　在本书中用到的七个函数
4.1.1　常数函数
4.1.2　对数函数
4.1.3　线性函数
4.1.4　N-log-N函数
4.1.5　二次方函数
4.1.6　三次方函数及其它多项式
4.1.7　指数函数
4.1.8　比较成长率
4.2　演算法分析
4.2.1　实验分析
4.2.2　原生指令
4.2.3　渐近符号
4.2.4　渐近分析
4.2.5　使用Big-Oh标记法
4.2.6　计算幂次的递回演算法
4.3　简单的验证技巧
4.3.1　实例证明
4.3.2　反向证明法
4.3.3　归纳法及回圈不变量
4.4　习题

第5章　堆叠与伫列
5.1　堆叠
5.1.1　堆叠抽象资料型态
5.1.2　利用阵列完成的简单堆叠实作
5.1.3　利用泛型连结串链完成的堆叠实作
5.1.4　用堆叠反转一个阵列
5.1.5　括号及HTML标签配对
5.2　伫列
5.2.1　伫列抽象资料型态
5.2.2　利用阵列完成的简单伫列实作
5.2.3　使用泛型连结串链实作伫列
5.2.4　循环排程器
5.3　双端伫列
5.3.1　双端伫列抽象资料型态
5.3.2　Deque的实作
5.4　习题

第6章　串列与迭代器
6.1　阵列串列
6.1.1　阵列串列的抽象资料型态
6.1.2　转接器模式
6.1.3　以阵列为基础的简单实作
6.1.4　一个简单的介面与java.util.ArrayList类别
6.1.5　利用可延伸阵列实作阵列串列
6.2　节点串列
6.2.1　以节点为基础的运算
6.2.2　位置
6.2.3　节点串列抽象资料型态
6.2.4　双向连结串链实作
6.3　迭代器
6.3.1　迭代器与可迭代的抽象资料型态
6.3.2　Java的For-Each回圈
6.3.3　实作迭代器
6.3.4　Java的串列迭代器
6.4　List ADTs以及Collections框架
6.4.1　Java的Collections框架
6.4.2　java.util.LinkedList类别
6.4.3　序列
6.5　案例研究：移至前端试探法
6.5.1　使用排序串列以及巢状类别
6.5.2　以「移至前端试探法」使用串列
6.5.3　Favorites List的可能应用
6.6　习题

第7章　树
7.1　一般树
7.1.1　树的定义及特性
7.1.2　树抽象资料型态
7.1.3　树的实作
7.2　树的走访演算法
7.2.1　深度和高度
7.2.2　前序走访
7.2.3　后序走访
7.3　二元树
7.3.1　二元树ADT
7.3.2　Java的二元树介面
7.3.3　二元树的性质
7.3.4　二元树的链结结构
7.3.5　二元树的阵列串列表示法
7.3.6　二元树的走访
7.3.7　样版方法模式
7.4　习题

第8章　优先权伫列
8.1　优先权伫列抽象资料结构
8.1.1　键、优先权与全体顺序关系
8.1.2　项目与比较子
8.1.3　优先权伫列ADT
8.1.4　以优先权伫列排序
8.2　使用串列实作优先权伫列
8.2.1　利用未排序串列来实作
8.2.2　利用已排序串列来实作
8.2.3　选择排序及插入排序
8.3　堆积
8.3.1　堆积资料结构
8.3.2　完整二元树及其表示法
8.3.3　使用堆积实作优先权伫列
8.3.4　Java堆积实作
8.3.5　堆积排序
8.3.6　由下到上建构堆积
8.4　可转接的优先权伫列
8.4.1　可转接优先权伫列之方法
8.4.2　定位感知项目
8.4.3　实作可转接优先权伫列
8.5　习题

第9章　映射与字典
9.1　映射的抽象资型态集合
9.1.1　以串列为基础的简单映射实作
9.2　杂凑表
9.2.1　水桶阵列
9.2.2　杂凑函数
9.2.3　杂凑码
9.2.4　压缩函数
9.2.5　冲突处理方案
9.2.6　Java杂凑表实作
9.2.7　负载因数与再杂凑
9.2.8　应用：计算文字的频率
9.3　字典抽象资料型态
9.3.1　以串列为基础的字典与稽核纪录
9.3.2　杂凑表的字典实作
9.3.3　有序查询表与二元搜寻
9.4　跳跃串列
9.4.1　跳跃串列中的搜寻与更新运算
9.4.2　跳跃串列的机率分析
9.5　字典的延伸及应用
9.5.1　支援定位感知的字典项目
9.5.2　有序字典ADT
9.5.3　航班资料库与最大值集合
9.6　习题

第10章　搜寻树
10.1　二元搜寻树
10.1.1　搜寻
10.1.2　更新运算
10.1.3　Java实作
10.2　AVL树
10.2.1　更新运算
10.2.2　Java实作
10.3　外张树
10.3.1　外张
10.3.2　何时外张
10.3.3　外张的摊销分析
10.4　(2.4) 树
10.4.1　多元搜寻树
10.4.2　(2,4) 的更新运算
10.5　红黑树
10.5.1　更新运算
10.5.2　Java实作
10.6　习题

第11章　排序、集合与选择
11.1　合併排序
11.1.1　各个击破
11.1.2　合併阵列与串列
11.1.3　合併排序的执行时间
11.1.4　合併排序的Java实作
11.1.5　合併排序与递回方程式　
11.2　快速排序
11.2.1　随机快速排序
11.2.2　原位的快速排序
11.3　一个排序的下限
11.4　桶子排序与基底排序
11.4.1　桶子排序
11.4.2　基底排序
11.5　排序演算法的比较
11.6　集合抽象资料型态与Union/Find结构
11.6.1　一个简单的集合实作
11.6.2　寻找联集运算的分割
11.6.3　以树实作分割
11.7　选择
11.7.1　修剪与搜寻
11.7.2　随机快速选择
11.7.3　分析随机快速选择
11.8　习题

第12章　文字处理
12.1　字串运算
12.1.1　Java的String类别
12.1.2　Java的StringBuffer类别
12.2　样式比对演算法
12.2.1　暴力法
12.2.2　Boyer-Moore演算法
12.2.3　Knuth-Morris-Pratt演算法
12.3　Trie树
12.3.1　标准Trie树
12.3.2　压缩Tries
12.3.3　字尾Tries
12.3.4　搜寻引擎
12.4　文字压缩
12.4.1　霍夫曼编码演算法
12.4.2　贪婪演算法
12.5　文字相似性测试
12.5.1　最长共同子序列问题
12.5.2　动态规划
12.5.3　运用动态规划至LCS问题上
12.6　习题

第13章　图
13.1　图的抽象资料型态
13.1.1　图的ADT
13.2　图的资料结构
13.2.1　边串列结构
13.2.2　邻接串列结构
13.2.3　邻接矩阵结构
13.3　图形走访
13.3.1　深度优先搜寻
13.3.2　深度优先搜寻的实作
13.3.3　广度优先搜寻
13.4　有向图
13.4.1　走访有向图
13.4.2　递移包
13.4.3　无回路的有向图
13.5　有权重的图
13.6　最短路径
13.6.1　Dijkstra演算法
13.7　最小生成树
13.7.1　Kruskal演算法
13.7.2　Prim-Jarnik演算法
13.8　习题

第14章　记忆体
14.1　记忆体管理
14.1.1　Java虚拟机器的堆叠结构
14.1.2　在记忆体堆积中配置空间
14.1.3　资源回收
14.2　外部记忆体及快取
14.2.1　记忆体阶层
14.2.2　快取策略
14.3　外部搜寻及B-tree
14.3.1　(, ) 树
14.3.2　B树
14.4　外部记忆体排序
14.4.1　多路合併
14.5　习题

附录A　常用的数学定理
参考文献

None

资料结构与演算法：使用JAVA(第四版) 电子书 下载 mobi epub pdf txt 2025

类似图书 点击查看全场最低价

查看全网最低价