图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 彭波主编 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302422143
- 出版时间：2016
- 标注页数：339页
- 文件大小：36MB
- 文件页数：349页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构的范畴1
1.1.1 计算机处理问题的分类1
1.1.2 非数值性问题的求解2
1.2 数据结构发展的概况3
1.3 数据结构相关的概念4
1.3.1 数据的概念4
1.3.2 结构的概念5
1.3.3 类型的概念7
1.4 算法描述与算法分析9
1.4.1 算法的概念9
1.4.2 算法描述11
1.4.3 算法分析13
习题17
第2章 线性表21
2.1 线性表的类型定义21
2.1.1 线性表的定义21
2.1.2 线性表的抽象数据类型22
2.2 线性表的顺序表示及操作实现23
2.2.1 顺序表的定义23
2.2.2 顺序表的操作实现24
2.3 线性表的链式表示及操作实现34
2.3.1 单链表的定义34
2.3.2 单链表的操作实现35
2.3.3 循环链表46
2.3.4 双向链表47
2.3.5 静态链表50
2.4 线性表两种存储表示的比较52
2.4.1 基于空间的比较52
2.4.2 基于时间的比较52
习题53
第3章 栈和队列55
3.1 栈55
3.1.1 栈的类型定义55
3.1.2 栈的存储表示及操作实现56
3.1.3 栈与递归问题62
3.2 队列66
3.2.1 队列的类型定义66
3.2.2 队列的存储表示及操作实现68
习题78
第4章 串80
4.1 串的类型定义80
4.1.1 串的定义80
4.1.2 串的抽象数据类型81
4.2 串的存储表示及操作实现83
4.2.1 定长顺序存储表示83
4.2.2 堆分配存储表示87
4.2.3 串的块链存储表示91
4.3 串的模式匹配96
4.3.1 简单的模式匹配方法——BF算法96
4.3.2 改进的模式匹配方法——KMP算法98
习题102
第5章 数组和广义表104
5.1 数组104
5.1.1 数组的类型定义104
5.1.2 数组的顺序表示及操作实现106
5.2 矩阵的压缩存储109
5.2.1 特殊矩阵的压缩存储109
5.2.2 稀疏矩阵的压缩存储113
5.3 广义表122
5.3.1 广义表的类型定义122
5.3.2 广义表的链式表示及操作实现125
习题134
第6章 树和二叉树136
6.1 树136
6.1.1 树的类型定义137
6.1.2 树的存储表示及操作实现142
6.2 二叉树148
6.2.1 二叉树的类型定义149
6.2.2 二叉树的重要性质152
6.2.3 二叉树的存储表示及操作实现155
6.2.4 线索二叉树160
6.3 树和森林与二叉树的转换164
6.3.1 树与二叉树的转换165
6.3.2 森林与二叉树的转换167
6.4 哈夫曼树及其应用169
6.4.1 哈夫曼树169
6.4.2 哈夫曼编码174
习题178
第7章 图181
7.1 图的类型定义181
7.1.1 图的定义181
7.1.2 图的抽象数据类型186
7.1.3 图的遍历187
7.2 图的存储表示与操作实现188
7.2.1 邻接矩阵189
7.2.2 邻接表190
7.2.3 十字链表192
7.2.4 邻接多重表193
7.2.5 图的操作实现194
7.3 图的连通性及其应用198
7.3.1 无向图的连通分量198
7.3.2 生成树和生成森林198
7.3.3 最小生成树200
7.4 有向无环图及其应用205
7.4.1 拓扑排序206
7.4.2 关键路径209
7.5 最短路径214
7.5.1 单源最短路径214
7.5.2 其他最短路径217
习题218
第8章 查找221
8.1 查找的基本概念221
8.2 静态查找表223
8.2.1 静态查找表的类型定义223
8.2.2 顺序表的查找223
8.2.3 有序表的查找224
8.2.4 索引顺序表的查找227
8.3 动态查找表229
8.3.1 动态查找表的类型定义230
8.3.2 二叉排序树和平衡二叉树230
8.3.3 B_树、B+树和键树245
8.4 哈希表255
8.4.1 哈希表的定义255
8.4.2 哈希函数的构造257
8.4.3 处理冲突的方法259
8.4.4 哈希表上的查找260
习题264
第9章 排序267
9.1 排序的基本概念267
9.2 插入排序269
9.2.1 直接插入排序269
9.2.2 希尔排序271
9.3 交换排序273
9.3.1 冒泡排序273
9.3.2 快速排序274
9.4 选择排序278
9.4.1 简单选择排序278
9.4.2 堆排序279
9.5 归并排序284
9.5.1 2-路归并排序285
9.5.2 归并排序286
9.6 基数排序287
9.6.1 多关键字排序287
9.6.2 链式基数排序288
9.7 排序方法比较292
习题295
第10章 课程实验298
10.1 实验概述298
10.1.1 教学目的298
10.1.2 实验步骤299
10.1.3 报告示例300
10.2 实验内容302
10.2.1 线性表302
10.2.2 栈和队列303
10.2.3 数组和广义表304
10.2.4 树和二叉树306
10.2.5 图308
10.2.6 查找309
10.2.7 排序311
附录 习题参考答案314