扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
算法与数据结构(C&Java)(第2版) 版权信息
- ISBN:9787121448652
- 条形码:9787121448652 ; 978-7-121-44865-2
- 装帧:暂无
- 册数:暂无
- 重量:暂无
- 所属分类:>
算法与数据结构(C&Java)(第2版) 内容简介
本书共10章,分别是绪论、线性表、栈和队列、串、多维数组和广义表、树、图、排序、查找和经典算法分析。全书的算法程序基于C和Java两种语言实现。本书的知识体系符合当前对该课程的主流认知,从文字组织及示例设置上,将本书划分为四个部分,基础理论、基础应用、常规应用和经典算法分析,既体现了由理论到实践的递进,又保证了内容的紧凑完整。本书是应用型本科教材,覆盖了“数据结构”课程绝大部分知识范畴,并给出了算法实现代码,对比较复杂的问题不仅给出了设计思路,还给出了具体示例分析,以帮助读者理解和掌握,因此,本书也适合工程技术人员参考使用,同时可以作为相关专业学生的考研辅导用书。
算法与数据结构(C&Java)(第2版) 目录
第1章 绪论 1
1.1 数据结构的概念 1
1.2 为什么要学习数据结构 3
1.3 算法 4
本章小结 7
本章习题 8
第2章 线性表 10
2.1 基本概念与抽象数据类型 10
2.2 顺序表示 12
2.3 链式表示 14
2.4 单链表的改进和扩充 20
2.5 应用举例 23
2.6 链表相关操作的Java实现 27
本章小结 33
本章习题 33
第3章 栈和队列 36
3.1 栈 36
3.2 队列 42
3.3 堆栈与队列的Java实现 52
本章小结 56
本章习题 56
第4章 串 59
4.1 串的基本概念与抽象数据类型 59
4.2 串的存储结构 62
4.3 串运算的实现 66
4.4 KMP算法 69
本章小结 72
本章习题 73
第5章 多维数组和广义表 74
5.1 多维数组 74
5.2 矩阵的压缩存储 76
5.3 广义表 84
本章小结 89
本章习题 89
第6章 树 91
6.1 树、森林及其相关概念 91
6.2 二叉树及其相关特性 93
6.3 二叉树的存储 96
6.4 二叉树的遍历 99
6.5 线索二叉树 103
6.6 二叉树、树和森林之间的转换 108
6.7 哈夫曼树及其应用 110
6.8 二叉树相关操作的Java实现 118
本章小结 122
本章习题 122
第7章 图 125
7.1 图的概念 125
7.2 图的存储 128
7.3 图的遍历 135
7.4 生成树和*小生成树 144
7.5 *短路径 153
7.6 拓扑排序 156
7.7 关键路径 159
7.8 相关算法的Java实现 165
本章小结 171
本章习题 171
第8章 排序 175
8.1 基本概念 175
8.2 插入排序 177
8.3 交换排序 182
8.4 选择排序 188
8.5 归并排序 194
8.6 内部排序方法的比较和选择 198
8.7 排序算法的Java实现 199
本章小结 204
本章习题 204
第9章 查找 207
9.1 线性表的查找 207
9.2 树表的查找 212
9.3 散列表的查找 225
9.4 散列表(链地址法)的Java实现 234
本章小结 235
本章习题 235
第10章 经典算法分析 238
10.1 分治算法 238
10.2 动态规划算法 241
10.3 贪心算法 245
10.4 回溯算法 249
10.5 分支限界算法 251
本章小结 255
本章习题 255
参考文献 256
1.1 数据结构的概念 1
1.2 为什么要学习数据结构 3
1.3 算法 4
本章小结 7
本章习题 8
第2章 线性表 10
2.1 基本概念与抽象数据类型 10
2.2 顺序表示 12
2.3 链式表示 14
2.4 单链表的改进和扩充 20
2.5 应用举例 23
2.6 链表相关操作的Java实现 27
本章小结 33
本章习题 33
第3章 栈和队列 36
3.1 栈 36
3.2 队列 42
3.3 堆栈与队列的Java实现 52
本章小结 56
本章习题 56
第4章 串 59
4.1 串的基本概念与抽象数据类型 59
4.2 串的存储结构 62
4.3 串运算的实现 66
4.4 KMP算法 69
本章小结 72
本章习题 73
第5章 多维数组和广义表 74
5.1 多维数组 74
5.2 矩阵的压缩存储 76
5.3 广义表 84
本章小结 89
本章习题 89
第6章 树 91
6.1 树、森林及其相关概念 91
6.2 二叉树及其相关特性 93
6.3 二叉树的存储 96
6.4 二叉树的遍历 99
6.5 线索二叉树 103
6.6 二叉树、树和森林之间的转换 108
6.7 哈夫曼树及其应用 110
6.8 二叉树相关操作的Java实现 118
本章小结 122
本章习题 122
第7章 图 125
7.1 图的概念 125
7.2 图的存储 128
7.3 图的遍历 135
7.4 生成树和*小生成树 144
7.5 *短路径 153
7.6 拓扑排序 156
7.7 关键路径 159
7.8 相关算法的Java实现 165
本章小结 171
本章习题 171
第8章 排序 175
8.1 基本概念 175
8.2 插入排序 177
8.3 交换排序 182
8.4 选择排序 188
8.5 归并排序 194
8.6 内部排序方法的比较和选择 198
8.7 排序算法的Java实现 199
本章小结 204
本章习题 204
第9章 查找 207
9.1 线性表的查找 207
9.2 树表的查找 212
9.3 散列表的查找 225
9.4 散列表(链地址法)的Java实现 234
本章小结 235
本章习题 235
第10章 经典算法分析 238
10.1 分治算法 238
10.2 动态规划算法 241
10.3 贪心算法 245
10.4 回溯算法 249
10.5 分支限界算法 251
本章小结 255
本章习题 255
参考文献 256
展开全部
算法与数据结构(C&Java)(第2版) 作者简介
李广水,南京林业大学森林经理博士,教授,金陵科技学院软件工程学院教师,多次获得江苏省高等教育学会、教育科学研究院、校级教学成果奖,在软件工程专业从事十几年的教学工作,教学严谨,科研认真,主持江苏省多项科研教学项目。
书友推荐
- >
回忆爱玛侬
回忆爱玛侬
¥23.0¥32.8 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥15.9¥49.8 - >
月亮与六便士
月亮与六便士
¥15.1¥42.0 - >
月亮虎
月亮虎
¥19.7¥48.0 - >
我与地坛
我与地坛
¥16.5¥28.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.2¥14.0 - >
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
¥22.4¥49.8
本类畅销
-
Photoshop 2022中文版案例教程
¥44.1¥59.8 -
局域网组建、管理与维护(第4版)(微课版)
¥47¥59 -
园林AUTOCAD教程
¥24¥45 -
Python实战编程:从零学Python
¥81¥108 -
Java程序设计基础
¥37¥50 -
数据备份与恢复
¥51.4¥69