数据结构与问题求解

数据结构与问题求解

分享

作者: [美] 韦斯（Mark Allen Weiss）著 , 葛秀慧译

出版社: 清华大学出版社

出版时间: 2011-08

版次: 1

ISBN: 9787302252962

定价: 89.50

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 734页

字数: 1182千字

正文语种: 简体中文

分类: 计算机与互联网

17人买过

《数据结构与问题求解（Java语言版）（第4版）》是专为计算机科学专业的两个学期课程而设计的，从介绍什么足数据结构开始，继而对高级数据结构与算法进行分析。《数据结构与问题求解（Java语言版）（第4版）》以独特的方式，清晰地将每种数据结构的接口与其实现分离开来，即将如何使用数据结构与如何对数据结构编程相分离。《数据结构与问题求解（Java语言版）（第4版）》从抽象思维和问题求解的角度出发，为数据结构和算法提供实用的介绍，并采用现今最为流行的Java编程语言来实现，是数据结构与算法分析的理想教材。第1部分java教程
第1章java基础知识
1.1通用环境
1.2第一个程序
1.3基本类型
1.4基本运算符
1.5条件语句
1.6方法
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第2章引用类型
2.1什么是引用
2.2对象和引用基础
2.3字符串
2.4数组
2.5异常处理
2.6输入与输出
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第3章对象与类
3.1什么是面向对象编程
3.2简单示例
3.3javadoc
3.4基本方法
3.5示例：使用java.math.biginteger
3.6其他构造
3.9设计模式：组合(对)
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第4章继承
4.1什么是继承
4.2设计层次结构
4.3多重继承
4.4接口
4.5java的基本继承
4.6使用继承实现泛型组件
4.7使用java5泛型实现泛型组件
4.8函子(函数对象)
4.9动态分配细节
本章小结
重要概念
常见错误
网上资源
习题
参考文献

第2部分算法与构件块
第5章算法分析
5.1什么是算法分析
5.2算法运行时间的示伊
5.3最大连续子序列和的问题
5.4一般的大o规则
5.5对数
5.6静态查找问题
5.7检查算法分析
5.8大o分析的局限性
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第6章集合类api
6.1概述
6.2迭代器模式
6.3集合类api：容器和迭代器
6.4泛型算法
6.5list接口
6.6栈与队列
6.7集合
6.8映射
6.9优先级队列
6.10集合类api中的视图
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第7章递归
7.1什么是递归
7.2背景知识：数学归纳法证明
7.3基本递归
7.4数值应用
7.5分治算法
7.6动态规划
7.7回溯
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第8章排序算法
8.1排序为什么重要
8.2预备知识
8.3插入排序和其他简单排序的分析
8.4希尔排序
8.5归并排序
8.6快速排序
8.7快速选择
8.8排序的下限
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第9章随机化
9.1为什么需要随机数
9.2随机数发生器
9.3非均匀随机数
9.4生成随机排列
9.5随机算法
9.6随机素性测试
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第3部分应用
第10章娱乐与游戏
10.1纵横找单词
10.2井字游戏
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第11章栈与编译器
11.1平衡符号检查器
11.2简单的计算器
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第12章实用程序
12.1文件压缩
12.2交叉引用生成器
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第13章模拟
13.1约瑟夫问题
13.2事件驱动模拟
本章小结
常见错误
网上资源
练习

第14章图与路径
14.1图的定义
14.2无权最短路径问题
14.3非负权值的最短路径
问题
14.4负权值的最短路径问题
14.5在无环图中的路径
问题
本章小结
重要概念
常见错误
网上资源
练习

第4部分实现
第15章内部类和arraylist的
实现
15.1迭代器和嵌套类
15.2迭代器和内部类
15.3abstractcollection类
15.4stringbuilder
15.5使用迭代器的arraylist的实现
本章小结
重要概念
常见错误
网上资源
练习

第16章栈与队列
16.1动态数组实现
16.2链表实现
16.3两种方法的比较
16.4iava.util.stack类
16.5双端队列
本章小结
重要概念
常见错误
网上资源
练习

第17章链表
17.2java实现
17.3双链表和循环链表
17.4有序链表
17.5集合类aiplinkedlist类的实现
本章小结
重要概念
常见错误
网上资源
练习

第18章树
18.1一般树
18.2二叉树
18.3递归与树
18.4树的遍历：迭代器类
本章小结
重要概念
常见错误
网上资源
练习

第19章二叉查找树
19.1基本思想
19.2顺序统计量
19.3二叉查找树操作的分析
19.4avl树
19.5红黑树
19.6aa树
19.7集合类api中treeset类和treemap类的实现
19.8b树
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第20章散列表
20.1基本思想
20.2散列函数
20.4二次探测法
20.5分离链接散列
20.6散列表与二叉查找树的比较
20.7散列的应用
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第21章优先级队列：二叉堆
21.1基本思想
21.2基本操作的实现
21.3buildheap操作：线性时间的堆构造
21.4高级操作：decreasekey和merge
21.5内部排序：堆排序
21.6外部排序
本章小结
重要概念
常见错误
网上资源
练习
参考文献
第5部分高级数据结构

第22章伸展树
22.1自调整和平摊分析
22.2基本自底向上的伸展树
22.3基本伸展树的操作
22.4自底向上伸展树的分析
22.5自顶向下的伸展树
22.6自顶向下伸展树的实现
22.7伸展树与其他查找树的比较
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第23章归并优先级队列
23.1斜堆
23.2偶堆
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第24章不相交集类
24.1等价关系
24.2动态等价与应用
24.3快速查找算法
24.4快速并算法
24.5java实现
24.6按秩并和路径压缩
本章小结
重要概念
常见错误
网上资源
练习
参考文献
附录a运算符
附录b图形化用户界面
b.1抽象窗口工具包和swing
b.2在swing中的基本对象
b.3基本原理
小结
重要概念
常见错误
网上资源
练习
参考文献
附录c位运算符
内容简介:
《数据结构与问题求解（Java语言版）（第4版）》是专为计算机科学专业的两个学期课程而设计的，从介绍什么足数据结构开始，继而对高级数据结构与算法进行分析。《数据结构与问题求解（Java语言版）（第4版）》以独特的方式，清晰地将每种数据结构的接口与其实现分离开来，即将如何使用数据结构与如何对数据结构编程相分离。《数据结构与问题求解（Java语言版）（第4版）》从抽象思维和问题求解的角度出发，为数据结构和算法提供实用的介绍，并采用现今最为流行的Java编程语言来实现，是数据结构与算法分析的理想教材。
目录:
第1部分java教程
第1章java基础知识
1.1通用环境
1.2第一个程序
1.3基本类型
1.4基本运算符
1.5条件语句
1.6方法
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第2章引用类型
2.1什么是引用
2.2对象和引用基础
2.3字符串
2.4数组
2.5异常处理
2.6输入与输出
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第3章对象与类
3.1什么是面向对象编程
3.2简单示例
3.3javadoc
3.4基本方法
3.5示例：使用java.math.biginteger
3.6其他构造
3.9设计模式：组合(对)
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第4章继承
4.1什么是继承
4.2设计层次结构
4.3多重继承
4.4接口
4.5java的基本继承
4.6使用继承实现泛型组件
4.7使用java5泛型实现泛型组件
4.8函子(函数对象)
4.9动态分配细节
本章小结
重要概念
常见错误
网上资源
习题
参考文献

第2部分算法与构件块
第5章算法分析
5.1什么是算法分析
5.2算法运行时间的示伊
5.3最大连续子序列和的问题
5.4一般的大o规则
5.5对数
5.6静态查找问题
5.7检查算法分析
5.8大o分析的局限性
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第6章集合类api
6.1概述
6.2迭代器模式
6.3集合类api：容器和迭代器
6.4泛型算法
6.5list接口
6.6栈与队列
6.7集合
6.8映射
6.9优先级队列
6.10集合类api中的视图
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第7章递归
7.1什么是递归
7.2背景知识：数学归纳法证明
7.3基本递归
7.4数值应用
7.5分治算法
7.6动态规划
7.7回溯
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第8章排序算法
8.1排序为什么重要
8.2预备知识
8.3插入排序和其他简单排序的分析
8.4希尔排序
8.5归并排序
8.6快速排序
8.7快速选择
8.8排序的下限
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第9章随机化
9.1为什么需要随机数
9.2随机数发生器
9.3非均匀随机数
9.4生成随机排列
9.5随机算法
9.6随机素性测试
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第3部分应用
第10章娱乐与游戏
10.1纵横找单词
10.2井字游戏
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第11章栈与编译器
11.1平衡符号检查器
11.2简单的计算器
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第12章实用程序
12.1文件压缩
12.2交叉引用生成器
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第13章模拟
13.1约瑟夫问题
13.2事件驱动模拟
本章小结
常见错误
网上资源
练习

第14章图与路径
14.1图的定义
14.2无权最短路径问题
14.3非负权值的最短路径
问题
14.4负权值的最短路径问题
14.5在无环图中的路径
问题
本章小结
重要概念
常见错误
网上资源
练习

第4部分实现
第15章内部类和arraylist的
实现
15.1迭代器和嵌套类
15.2迭代器和内部类
15.3abstractcollection类
15.4stringbuilder
15.5使用迭代器的arraylist的实现
本章小结
重要概念
常见错误
网上资源
练习

第16章栈与队列
16.1动态数组实现
16.2链表实现
16.3两种方法的比较
16.4iava.util.stack类
16.5双端队列
本章小结
重要概念
常见错误
网上资源
练习

第17章链表
17.2java实现
17.3双链表和循环链表
17.4有序链表
17.5集合类aiplinkedlist类的实现
本章小结
重要概念
常见错误
网上资源
练习

第18章树
18.1一般树
18.2二叉树
18.3递归与树
18.4树的遍历：迭代器类
本章小结
重要概念
常见错误
网上资源
练习

第19章二叉查找树
19.1基本思想
19.2顺序统计量
19.3二叉查找树操作的分析
19.4avl树
19.5红黑树
19.6aa树
19.7集合类api中treeset类和treemap类的实现
19.8b树
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第20章散列表
20.1基本思想
20.2散列函数
20.4二次探测法
20.5分离链接散列
20.6散列表与二叉查找树的比较
20.7散列的应用
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第21章优先级队列：二叉堆
21.1基本思想
21.2基本操作的实现
21.3buildheap操作：线性时间的堆构造
21.4高级操作：decreasekey和merge
21.5内部排序：堆排序
21.6外部排序
本章小结
重要概念
常见错误
网上资源
练习
参考文献
第5部分高级数据结构

第22章伸展树
22.1自调整和平摊分析
22.2基本自底向上的伸展树
22.3基本伸展树的操作
22.4自底向上伸展树的分析
22.5自顶向下的伸展树
22.6自顶向下伸展树的实现
22.7伸展树与其他查找树的比较
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第23章归并优先级队列
23.1斜堆
23.2偶堆
本章小结
重要概念
常见错误
网上资源
练习
参考文献

第24章不相交集类
24.1等价关系
24.2动态等价与应用
24.3快速查找算法
24.4快速并算法
24.5java实现
24.6按秩并和路径压缩
本章小结
重要概念
常见错误
网上资源
练习
参考文献
附录a运算符
附录b图形化用户界面
b.1抽象窗口工具包和swing
b.2在swing中的基本对象
b.3基本原理
小结
重要概念
常见错误
网上资源
练习
参考文献
附录c位运算符

查看详情

相关分类

计算机理论编程与开发操作系统大数据与云计算图形图像/多媒体网站设计与网页开发网络与通讯硬件、嵌入式开发办公软件信息安全辅助设计与工程计算软件工程/开发项目管理

数据结构与问题求解

全新

尚贤文化东营分店

河北省保定市

平均发货32小时成功完成率87.65%

￥41.20

券

100减20

立即购买加入购物车
数据结构与问题求解:Java语言版正版库存书，套装书先咨询客服再下单

全新

心愿语书店

天津市东丽区

平均发货20小时成功完成率91.52%

￥42.96

券

100减20

立即购买加入购物车不属于本条目
数据结构与问题求解:Java语言版

全新

静语飞扬

河北省保定市

平均发货28小时成功完成率88.83%

￥38.49

券

100减20

立即购买加入购物车不属于本条目
数据结构与问题求解套书请先咨询

全新

书昀书店

北京市房山区

平均发货14小时成功完成率88.83%

￥39.38

券

100减20

立即购买加入购物车
数据结构与问题求解下午5点前订单，当日发货！超时赔付

九五品

才华有限

四川省成都市

平均发货10小时成功完成率94.52%

￥14.75

券

100减20

立即购买加入购物车
数据结构与问题求解:Java语言版

全新

赫然文化图书城

河北省保定市

平均发货27小时成功完成率90.14%

￥38.49

券

100减20

立即购买加入购物车不属于本条目
数据结构与问题求解:Java语言版正版库存新书☞无阅读划线☞图片与标题不符时以标题为主☞套书售价较底的为单册价。

全新

阅友图书

河北省廊坊市

平均发货9小时成功完成率89.23%

￥44.80

券

100减20

立即购买加入购物车不属于本条目
6

数据结构与问题求解第4版（馆藏，内容无笔记）

九品

枫林书苑

安徽省合肥市

平均发货9小时成功完成率98.3%

￥16.56

券

100减20

立即购买加入购物车
数据结构与问题求解

九五品

鲁是特

天津市武清区

平均发货30小时成功完成率87.87%

￥27.00

券

100减20

立即购买加入购物车不属于本条目
5

数据结构与问题求解

八五品

久久白沙店

广西桂林市

平均发货16小时成功完成率95.44%

￥10.00

券

100减20

立即购买加入购物车
2

数据结构与问题求解（Java语言版）（第4版）正版现货，内页干净无笔记划线

九品

京徽书店

北京市昌平区

平均发货4小时成功完成率97.45%

￥20.00

券

100减20

立即购买加入购物车不属于本条目
4

数据结构与问题求解(Java语言版)(第4版)

八五品

岁暮轩

上海市奉贤区

平均发货8小时成功完成率96.78%

￥11.80

券

100减20

立即购买加入购物车
数据结构与问题求解（java语言版，第四版，正版二手）

2011-08 印刷
印次: 1

九品

思奇书店

四川省成都市

平均发货5小时成功完成率94.97%

￥24.00

券

100减20

立即购买加入购物车不属于本条目
数据结构与问题求解

八五品

思奇书店

四川省成都市

平均发货5小时成功完成率94.97%

￥19.99

券

100减20

立即购买加入购物车不属于本条目
【正版书籍】数据结构与问题求解:Java语言版第4版正版图书，可开发票。

全新

人龙正版图书批发

河北省保定市

平均发货18小时成功完成率82.17%

￥54.60

券

100减20

立即购买加入购物车不属于本条目
数据结构与问题求解

八五品

南山重邮书店

重庆市南岸区

平均发货17小时成功完成率85.39%

￥25.10

券

100减20

立即购买加入购物车
11

数据结构与问题求解

九品

興鎰嘉创意书坊的书店

河北省廊坊市

平均发货7小时成功完成率87.5%

￥30.00

券

100减20

立即购买加入购物车
数据结构与问题求解

全新

八位图书

北京市房山区

平均发货12小时成功完成率73.39%

￥23.49

券

100减20

立即购买加入购物车
2

数据结构与问题求解（Java语言版）（第4版）正版现货，内页干净无笔记划线

九品

弘央书店

北京市昌平区

平均发货22小时成功完成率82.76%

￥30.00

券

100减20

立即购买加入购物车不属于本条目