扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
-
>
中医外科学——全国中医药行业高等教育“十四五”规划教材
数据结构(C语言版) 版权信息
- ISBN：9787560661148
- 条形码：9787560661148 ; 978-7-5606-6114-8
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>>
数据结构(C语言版) 本书特色
本书力求深入浅出、注重实用性，各章以“实例引入—>实例启发数据结构知识的讲解—>实例分析与实现”为主线，逐步展开对数据结构的存储表示、基本操作的实现和算法效率分析以及应用实例的详细描述，并给出了主要算法的C语言实现，利于提高学生的算法设计与实现能力。各章习题丰富，精选了往年考研真题。
数据结构(C语言版) 内容简介
本书根据普通高等院校数据结构课程的发展需求及研究生入学考试大纲要求而编写，全书以专业基础能力培养为目标，以实际应用为驱动，通过应用实例引入数据结构，逐步展开数据结构的存储表示、基本操作的实现及其应用的详细介绍，以达到理论与应用紧密结合的教学目的。全书共分为8章，内容包括绪论，线性表，栈和队列，串、数组和广义表，树与二叉树，图，查找以及排序等。本书内容丰富，难度适中，知识点翔实，讲解简洁、透彻，实例丰富，实用性强。每章均附有丰富的习题。全书采用C语言作为数据结构和算法的描述语言。本书既可作为计算机类及相关专业数据结构课程的教材，也可作为计算机专业考研的复习教材，还可供从事计算机工程与应用开发的技术人员参考。
数据结构(C语言版) 目录
第1章 绪论 1
1.1 实例引入 1
1.2 数据结构的概念及分类 2
1.2.1 基本概念和术语 2
1.2.2 数据结构的分类 3
1.3 数据类型和抽象数据类型 5
1.4 算法和算法分析 7
1.4.1 算法的定义和特性 7
1.4.2 算法描述 7
1.4.3 算法的评价标准 10
1.4.4 算法性能分析 10
习题1 13
第2章 线性表 17
2.1 实例引入 17
2.2 线性表的定义和基本操作 17
2.2.1 线性表的定义 17
2.2.2 线性表的基本操作 18
2.3 线性表的顺序存储和实现 18
2.3.1 顺序表 18
2.3.2 顺序表操作的实现 19
2.4 线性表的链式存储和实现 24
2.4.1 单链表的存储结构 24
2.4.2 单链表操作的实现 26
2.4.3 循环链表 35
2.4.4 双向链表 36
2.4.5 静态链表 39
2.5 顺序表与链表的比较 39
2.6 线性表的应用——有序表的合并 40
2.7 实例分析与实现 42
习题2 45
第3章 栈和队列 50
3.1 实例引入 50
3.2 栈 51
3.2.1 栈的定义和基本操作 51
3.2.2 栈的顺序存储和实现 52
3.2.3 栈的链式存储和实现 54
3.3 栈与递归 56
3.3.1 具有递归特性的问题 57
3.3.2 递归工作栈 59
3.4 队列 61
3.4.1 队列的定义和基本操作 61
3.4.2 循环队列 61
3.4.3 链队列 66
3.5 实例分析与实现 68
习题3 79
第4章 串、数组和广义表 84
4.1 实例引入 84
4.2 串 84
4.2.1 串的基本概念 84
4.2.2 串的抽象数据类型 85
4.2.3 串的存储结构 86
4.2.4 串的模式匹配算法 88
4.3 数组 95
4.3.1 数组的定义 95
4.3.2 数组的顺序存储 96
4.3.3 特殊矩阵的压缩存储 97
4.3.4 稀疏矩阵的压缩存储 98
4.4 广义表 101
4.4.1 广义表的定义 101
4.4.2 广义表的存储结构 102
4.5 实例分析与实现 104
习题4 105
第5章 树与二叉树 109
5.1 实例引入 109
5.2 树的基本概念 110
5.2.1 树的定义、基本术语及性质 110
5.2.2 树的表示方法 111
5.2.3 树的抽象数据类型 112
5.2.4 树的存储结构 113
5.3 二叉树 115
5.3.1 二叉树的定义与基本操作 115
5.3.2 二叉树的性质 116
5.3.3 二叉树的存储结构 117
5.4 二叉树遍历 119
5.4.1 二叉树的遍历方法 119
5.4.2 二叉树遍历的递归实现 120
5.4.3 二叉树遍历的非递归实现 121
5.4.4 二叉树遍历的应用 124
5.4.5 由遍历序列确定二叉树 128
5.5 线索二叉树 129
5.5.1 线索二叉树的基本概念 129
5.5.2 二叉树线索化 130
5.5.3 线索二叉树的遍历 133
5.6 哈夫曼树及其应用 134
5.6.1 哈夫曼树的基本概念 134
5.6.2 哈夫曼树的构造 135
5.6.3 哈夫曼编码 137
5.7 树与森林 139
5.7.1 树、森林与二叉树的转换 139
5.7.2 树和森林的遍历 142
5.8 实例分析与实现 142
习题5 145
第6章 图 149
6.1 实例引入 149
6.2 图的基本概念 150
6.2.1 图的定义 150
6.2.2 图的基本术语 151
6.3 图的存储结构 154
6.3.1 邻接矩阵 154
6.3.2 邻接表 157
6.3.3 其他存储结构 159
6.4 图的遍历 161
6.4.1 深度优先搜索 161
6.4.2 广度优先搜索 165
6.5 图的应用 167
6.5.1 *小生成树 167
6.5.2 *短路径 172
6.5.3 拓扑排序 179
6.5.4 关键路径 182
6.6 实例分析与实现 188
习题6 189
第7章 查找 197
7.1 查找的基本概念 197
7.2 基于线性表的查找 198
7.2.1 顺序查找 198
7.2.2 折半查找 199
7.2.3 索引查找 203
7.3 基于树的查找 204
7.3.1 二叉排序树 204
7.3.2 平衡二叉树 212
7.3.3 B-树和B+树 214
7.4 哈希表的查找 221
7.4.1 哈希表的基本概念 221
7.4.2 哈希函数的构造方法 222
7.4.3 哈希冲突的解决方法 223
7.4.4 哈希表查找 226
习题7 229
第8章 排序 235
8.1 排序的基本概念 235
8.2 插入排序 236
8.2.1 直接插入排序 237
8.2.2 折半插入排序 238
8.2.3 希尔排序 239
8.3 选择排序 241
8.3.1 简单选择排序 241
8.3.2 堆排序 243
8.4 交换排序 248
8.4.1 冒泡排序 248
8.4.2 快速排序 250
8.5 归并排序 253
8.6 基数排序 256
8.7 排序算法性能比较 259
习题8 259
参考文献 264
展开全部
书友推荐
- >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.3¥10.0 - >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥9.1¥24.0 - >
烟与镜
烟与镜
¥18.2¥48.0 - >
月亮虎
月亮虎
¥15.4¥48.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
二体千字文
二体千字文
¥16.0¥40.0 - >
我与地坛
我与地坛
¥16.8¥28.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0
本类畅销
-
家居设计解剖书
¥27.3¥39 -
网络安全基础
¥27.7¥39.5 -
家具造型设计
¥34.3¥49 -
工程硕士研究生英语基础教程学生用书
¥45.6¥68 -
国外电子与通信教材系列信号与系统(第二版)
¥69.3¥99 -
工程机械维修
¥30.8¥40
