扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
数据结构与算法 版权信息
- ISBN：9787115324207
- 条形码：9787115324207 ; 978-7-115-32420-7
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>>
数据结构与算法 本书特色
1．以解决问题为驱动。每章由案例作为问题的引入，在*后引入相关算法分析与设计的基础知识。
2．侧重于算法核心思想的剖析。对算法的核心思想进行剖析，并将各种算法进行分类。
3．强调易读、易学和易教。全部算法和案例严格使用c语言编写.
4.配有设计精美、内容丰富的电子教案和素材供授课教师使用。
数据结构与算法 内容简介
数据结构与算法设计是高等院校理工科各专业计算机应用能力提高的重要技术基础。本书将数据结构和算法分析与设计的基础知识相结合，以实际应用为驱动，将数据结构的各种知识融入到实际问题的解决中，对相关算法的核心思想进行深入剖析，并总结比较各类算法的特点和适用范围，重点培养学生使用数据结构知识分析问题和解决问题的能力，为后继课程的学习以及从事软件开发工作打下良好的基础。 本书系统地讲解了数据结构与算法设计的相关知识，全书共有9章，论述了数据结构的基本概念、线性表、栈与队列、串、数组和广义表、树、图、查找以及排序等内容。为了让读者能够及时地检查自己的学习效果，把握自己的学习进度，每章后面都附有丰富的习题。 本书既可以作为高等院校各专业“数据结构”课程的教材，也可供准备考研的读者阅读参考，同时也可作为工程技术人员和计算机爱好者的参考资料。
数据结构与算法 目录
目 录
第1章 引论 1
1.1 数据结构的概念 1
1.2 数据结构的内容 5
1.2.1 数据的逻辑结构 5
1.2.2 数据的存储结构 6
1.3 算法 6
1.3.1 算法的概念 7
1.3.2 算法的评价标准 7
1.3.3 算法的描述 8
1.3.4 算法性能分析 10
习题 14
第2章 线性表 16
2.1 应用实例 16
2.2 线性表的概念及运算 17
2.2.1 线性表的逻辑结构 17
2.2.2 线性表的运算 17
2.3 线性表的顺序存储 18
2.3.1 顺序表 18
2.3.2 顺序表的基本运算 19
2.4 线性表的链式存储 23
2.4.1 单链表 23
2.4.2 单链表基本运算 24
2.4.3 循环链表 31
2.4.4 双向链表 32
2.4.5 静态链表 33
2.5 顺序表和链表的比较 33
2.6 实例分析与实现 34
习题 42
第3章 栈和队列 45
3.1 应用实例 45
3.2 栈 46
3.2.1 栈的概念及运算 46
3.2.2 栈的顺序存储结构 47
3.2.3 栈的链式存储结构 50
3.2.4 栈的应用 52
3.3 队列 57
3.3.1 队列的概念及其运算 57
3.3.2 循环队列 59
3.3.3 链队列 61
3.4 实例分析与实现 63
3.5 算法总结——递归与分治算法 69
习题 71
第4章 串 73
4.1 应用实例 73
4.2 串及其运算 74
4.2.1 串的基本概念 74
4.2.2 串的基本运算 75
4.2.3 串的基本运算示例 77
4.3 串的存储结构及实现 77
4.3.1 定长顺序串 77
4.3.2 堆串 80
4.3.3 块链串 82
4.4 串的模式匹配 83
4.4.1 bf模式匹配算法 84
4.4.2 kmp模式匹配算法 85
4.5 实例分析与实现 91
4.5.1 串的实例分析 91
4.5.2 简单文本编辑软件的实现 92
4.6 算法总结 94
习题 95
第5章 多维数组和广义表 97
5.1 应用实例 97
5.2 多维数组 97
5.3 矩阵的压缩存储 99
5.3.1 特殊矩阵 99
5.3.2 稀疏矩阵 100
5.4 广义表 107
5.4.1 广义表的概念 107
5.4.2 广义表的存储 108
5.4.3 广义表的操作 109
5.5 实例分析与实现 111
习题 113
第6章 树 115
6.1 应用实例 115
6.2 树的概念 117
6.2.1 树的定义与表示 117
6.2.2 树的基本术语 118
6.2.3 树的抽象数据类型定义 119
6.3 二叉树 120
6.3.1 二叉树的定义 120
6.3.2 二叉树的性质 122
6.3.3 二叉树的存储 124
6.4 二叉树的遍历 126
6.4.1 二叉树的遍历及递归实现 126
6.4.2 二叉树遍历的非递归实现 128
6.4.3 遍历算法的应用 132
6.4.4 由遍历序列确定二叉树 136
6.5 线索二叉树 137
6.5.1 线索二叉树的基本概念 137
6.5.2 线索二叉树的基本操作 138
6.6 树和森林 140
6.6.1 树的存储 140
6.6.2 树、森林与二叉树的转换 143
6.6.3 树和森林的遍历 146
6.7 哈夫曼树及其应用 148
6.7.1 哈夫曼树 148
6.7.2 哈夫曼编译码 151
6.8 实例分析与实现 153
6.8.1 表达式树 153
6.8.2 树与等价类的划分 155
6.8.3 回溯法与n皇后问题 158
6.9 算法总结 160
习题 161
第7章 图 164
7.1 应用实例 164
7.2 图的基本概念 165
7.3 图的存储结构 167
7.3.1 邻接矩阵 167
7.3.2 邻接表 169
7.3.3 十字链表 171
7.3.4 多重链表 172
7.4 图的遍历 173
7.4.1 深度优先搜索遍历 173
7.4.2 广度优先搜索遍历 175
7.5 图的应用 176
7.5.1 *小生成树 176
7.5.2 拓扑排序 181
7.5.3 关键路径 184
7.5.4 *短路径 188
7.6 实例分析与实现 192
7.7 算法总结——贪心算法 199
习题 203
第8章 查找 207
8.1 概述 207
8.2 基于线性表的查找 208
8.2.1 顺序查找 208
8.2.2 折半查找 210
8.2.3 索引查找 213
8.3 基于树的查找 214
8.3.1 二叉排序树 214
8.3.2 平衡二叉树 220
8.3.3 b树和b+树 228
8.3.4 伸展树 234
8.3.5 红黑树 236
8.4 散列 241
8.4.1 hash函数的构造方法 241
8.4.2 处理冲突的方法 243
8.4.3 hash表查找 245
8.5 算法总结 248
习题 249
第9章 排序 252
9.1 概述 252
9.2 插入类排序 254
9.2.1 直接插入排序 255
9.2.2 折半插入排序 257
9.2.3 希尔排序 258
9.3 交换类排序 259
9.3.1 冒泡排序 259
9.3.2 快速排序 262
9.4 选择类排序 264
9.4.1 简单选择排序 264
9.4.2 树形选择排序 265
9.4.3 堆排序 267
9.5 归并类排序 272
9.5.1 二路归并排序 272
9.5.2 自然归并排序 274
9.6 分配类排序 275
9.6.1 多关键字排序 275
9.6.2 链式基数排序 276
9.7 外部排序 278
9.7.1 置换选择排序 279
9.7.2 多路归并外排序 281
9.8 算法总结 285
习题 286
参考文献 288
第1章 引论 1
1.1 数据结构的概念 1
1.2 数据结构的内容 5
1.2.1 数据的逻辑结构 5
1.2.2 数据的存储结构 6
1.3 算法 6
1.3.1 算法的概念 7
1.3.2 算法的评价标准 7
1.3.3 算法的描述 8
1.3.4 算法性能分析 10
习题 14
第2章 线性表 16
2.1 应用实例 16
2.2 线性表的概念及运算 17
2.2.1 线性表的逻辑结构 17
2.2.2 线性表的运算 17
2.3 线性表的顺序存储 18
2.3.1 顺序表 18
2.3.2 顺序表的基本运算 19
2.4 线性表的链式存储 23
2.4.1 单链表 23
2.4.2 单链表基本运算 24
2.4.3 循环链表 31
2.4.4 双向链表 32
2.4.5 静态链表 33
2.5 顺序表和链表的比较 33
2.6 实例分析与实现 34
习题 42
第3章 栈和队列 45
3.1 应用实例 45
3.2 栈 46
3.2.1 栈的概念及运算 46
3.2.2 栈的顺序存储结构 47
3.2.3 栈的链式存储结构 50
3.2.4 栈的应用 52
3.3 队列 57
3.3.1 队列的概念及其运算 57
3.3.2 循环队列 59
3.3.3 链队列 61
3.4 实例分析与实现 63
3.5 算法总结——递归与分治算法 69
习题 71
第4章 串 73
4.1 应用实例 73
4.2 串及其运算 74
4.2.1 串的基本概念 74
4.2.2 串的基本运算 75
4.2.3 串的基本运算示例 77
4.3 串的存储结构及实现 77
4.3.1 定长顺序串 77
4.3.2 堆串 80
4.3.3 块链串 82
4.4 串的模式匹配 83
4.4.1 bf模式匹配算法 84
4.4.2 kmp模式匹配算法 85
4.5 实例分析与实现 91
4.5.1 串的实例分析 91
4.5.2 简单文本编辑软件的实现 92
4.6 算法总结 94
习题 95
第5章 多维数组和广义表 97
5.1 应用实例 97
5.2 多维数组 97
5.3 矩阵的压缩存储 99
5.3.1 特殊矩阵 99
5.3.2 稀疏矩阵 100
5.4 广义表 107
5.4.1 广义表的概念 107
5.4.2 广义表的存储 108
5.4.3 广义表的操作 109
5.5 实例分析与实现 111
习题 113
第6章 树 115
6.1 应用实例 115
6.2 树的概念 117
6.2.1 树的定义与表示 117
6.2.2 树的基本术语 118
6.2.3 树的抽象数据类型定义 119
6.3 二叉树 120
6.3.1 二叉树的定义 120
6.3.2 二叉树的性质 122
6.3.3 二叉树的存储 124
6.4 二叉树的遍历 126
6.4.1 二叉树的遍历及递归实现 126
6.4.2 二叉树遍历的非递归实现 128
6.4.3 遍历算法的应用 132
6.4.4 由遍历序列确定二叉树 136
6.5 线索二叉树 137
6.5.1 线索二叉树的基本概念 137
6.5.2 线索二叉树的基本操作 138
6.6 树和森林 140
6.6.1 树的存储 140
6.6.2 树、森林与二叉树的转换 143
6.6.3 树和森林的遍历 146
6.7 哈夫曼树及其应用 148
6.7.1 哈夫曼树 148
6.7.2 哈夫曼编译码 151
6.8 实例分析与实现 153
6.8.1 表达式树 153
6.8.2 树与等价类的划分 155
6.8.3 回溯法与n皇后问题 158
6.9 算法总结 160
习题 161
第7章 图 164
7.1 应用实例 164
7.2 图的基本概念 165
7.3 图的存储结构 167
7.3.1 邻接矩阵 167
7.3.2 邻接表 169
7.3.3 十字链表 171
7.3.4 多重链表 172
7.4 图的遍历 173
7.4.1 深度优先搜索遍历 173
7.4.2 广度优先搜索遍历 175
7.5 图的应用 176
7.5.1 *小生成树 176
7.5.2 拓扑排序 181
7.5.3 关键路径 184
7.5.4 *短路径 188
7.6 实例分析与实现 192
7.7 算法总结——贪心算法 199
习题 203
第8章 查找 207
8.1 概述 207
8.2 基于线性表的查找 208
8.2.1 顺序查找 208
8.2.2 折半查找 210
8.2.3 索引查找 213
8.3 基于树的查找 214
8.3.1 二叉排序树 214
8.3.2 平衡二叉树 220
8.3.3 b树和b+树 228
8.3.4 伸展树 234
8.3.5 红黑树 236
8.4 散列 241
8.4.1 hash函数的构造方法 241
8.4.2 处理冲突的方法 243
8.4.3 hash表查找 245
8.5 算法总结 248
习题 249
第9章 排序 252
9.1 概述 252
9.2 插入类排序 254
9.2.1 直接插入排序 255
9.2.2 折半插入排序 257
9.2.3 希尔排序 258
9.3 交换类排序 259
9.3.1 冒泡排序 259
9.3.2 快速排序 262
9.4 选择类排序 264
9.4.1 简单选择排序 264
9.4.2 树形选择排序 265
9.4.3 堆排序 267
9.5 归并类排序 272
9.5.1 二路归并排序 272
9.5.2 自然归并排序 274
9.6 分配类排序 275
9.6.1 多关键字排序 275
9.6.2 链式基数排序 276
9.7 外部排序 278
9.7.1 置换选择排序 279
9.7.2 多路归并外排序 281
9.8 算法总结 285
习题 286
参考文献 288
展开全部
数据结构与算法 节选
1.以解决问题为驱动。每章由案例作为问题的引入,在*后引入相关算法分析与设计的基础知识。2.侧重于算法核心思想的剖析。对算法的核心思想进行剖析,并将各种算法进行分类。3.强调易读、易学和易教。全部算法和案例严格使用C语言编写.4.配有设计精美、内容丰富的电子教案和素材供授课教师使用。
书友推荐
- >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
史学评论
史学评论
¥13.4¥42.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥20.6¥48.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
经典常谈
经典常谈
¥16.3¥39.8 - >
朝闻道
朝闻道
¥15.0¥23.8 - >
姑妈的宝刀
姑妈的宝刀
¥9.0¥30.0 - >
莉莉和章鱼
莉莉和章鱼
¥19.7¥42.0
本类畅销
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22
