图书介绍
中国科学技术大学精品教材 “十二五”国家重点图书出版规划项目 数据结构实用教程PDF|Epub|txt|kindle电子书版本网盘下载
- 苏仕华，顾为兵，贾伯琪，刘勇编著 著
- 出版社： 合肥：中国科学技术大学出版社
- ISBN：7312037402
- 出版时间：2015
- 标注页数：365页
- 文件大小：32MB
- 文件页数：380页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
中国科学技术大学精品教材 “十二五”国家重点图书出版规划项目 数据结构实用教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概论1
1.1 引言1
1.2 基本概念和常用术语4
1.3 算法的描述和分析7
1.3.1 算法描述8
1.3.2 算法分析9
思考题13
习题113
第2章 线性表16
2.1 线性表的定义和基本运算16
2.1.1 线性表的逻辑定义16
2.1.2 线性表的基本运算17
2.2 线性表的顺序存储和基本运算的实现19
2.2.1 线性表的顺序存储19
2.2.2 顺序表上基本运算的实现20
2.3 线性表的链式存储结构25
2.3.1 单链表（线性链表）25
2.3.2 单链表上的基本运算26
2.3.3 循环链表34
2.3.4 双向循环链表35
2.4 顺序表和链表的比较38
思考题39
习题239
上机实验42
第3章 栈和队列43
3.1 栈43
3.1.1 栈的定义及其基本运算43
3.1.2 栈的存储表示和实现44
3.2 栈的应用举例49
3.2.1 圆括号匹配的检验49
3.2.2 字符串回文的判断50
3.2.3 数制转换51
3.2.4 栈与递归52
3.3 队列55
3.3.1 队列的定义及其运算55
3.3.2 顺序循环队列56
3.3.3 链队列61
3.4 栈和队列的应用实例——表达式求值65
3.4.1 中缀表达式到后缀表达式的转换66
3.4.2 后缀表达式的计算69
思考题71
习题371
上机实验74
第4章 串75
4.1 串的定义及其运算75
4.1.1 串的基本概念75
4.1.2 串的基本运算76
4.2 串的存储表示和操作的实现78
4.2.1 串的顺序存储78
4.2.2 串的链式存储79
4.2.3 串运算的实现80
4.3 串运算的应用举例84
思考题86
习题487
第5章 多维数组和广义表89
5.1 多维数组及其运算89
5.1.1 数组的顺序存储90
5.1.2 数组运算举例91
5.2 矩阵的压缩存储92
5.2.1 特殊矩阵92
5.2.2 稀疏矩阵95
5.3 广义表107
5.3.1 广义表的定义107
5.3.2 广义表的运算108
5.3.3 广义表的存储结构109
思考题110
习题5110
第6章 树和二叉树113
6.1 树的基本概念和术语113
6.2 二叉树116
6.2.1 二叉树的定义和性质116
6.2.2 二叉树的存储结构118
6.3 二叉树的运算120
6.3.1 二叉树的生成120
6.3.2 二叉树的遍历123
6.3.3 二叉树的应用举例128
6.4 线索二叉树132
6.4.1 二叉树的线索化133
6.4.2 二叉线索链表上的运算135
6.5 树和森林137
6.5.1 树的存储结构137
6.5.2 树森林与二叉树的转换140
6.5.3 树和森林的遍历142
6.6 赫夫曼树及其应用143
6.6.1 最优二叉树（赫夫曼树）143
6.6.2 赫夫曼编码149
思考题152
习题6152
上机实验155
第7章 图156
7.1 图的定义和基本术语156
7.2 图的存储结构160
7.2.1 邻接矩阵表示法160
7.2.2 邻接表表示法162
7.3 图的遍历165
7.3.1 深度优先搜索165
7.3.2 广度优先搜索167
7.4 图的生成树和最小生成树172
7.4.1 图的生成树172
7.4.2 最小生成树173
7.5 最短路径178
7.6 拓扑排序182
思考题186
习题7186
上机实验189
第8章 排序190
8.1 基本概念190
8.2 插入排序191
8.2.1 直接插入排序191
8.2.2 希尔排序193
8.3 交换排序194
8.3.1 冒泡排序195
8.3.2 快速排序197
8.4 选择排序201
8.4.1 直接选择排序202
8.4.2 堆排序205
8.5 归并排序209
8.6 基数排序211
8.7 内部排序方法的分析比较215
思考题216
习题8216
上机实验219
第9章 查找220
9.1 基本概念220
9.2 顺序表的查找221
9.2.1 顺序查找221
9.2.2 二分查找223
9.2.3 索引顺序查找227
9.2.4 三种查找方法的比较227
9.3 树表的查找228
9.3.1 二叉排序树228
9.3.2 B树234
9.4 散列表查找239
9.4.1 散列表的概念239
9.4.2 散列函数的构造方法241
9.4.3 处理冲突方法242
9.4.4 散列表的查找245
思考题250
习题9250
上机实验253
第10章 文件254
10.1 基本概念254
10.2 顺序文件256
10.3 索引文件256
10.4 索引顺序文件258
10.4.1 ISAM文件258
10.4.2 VSAM文件259
10.5 散列文件260
10.6 多关键字文件260
10.6.1 多重表文件261
10.6.2 倒排文件261
思考题263
习题10263
附录1 习题参考答案265
附录2 上机实验参考解答297
参考文献365