图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 彭波主编 著
- 出版社： 北京：北京邮电大学出版社
- ISBN：9787563525034
- 出版时间：2011
- 标注页数：277页
- 文件大小：12MB
- 文件页数：287页
- 主题词：数据结构
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.2.1数据概念3
1.2.2结构概念4
1.2.3类型概念8
1.3算法描述及算法分析9
1.3.1算法概念9
1.3.2算法描述11
1.3.3算法分析13
习题18
第2章线性表20
2.1线性表的逻辑结构20
2.1.1线性表的定义20
2.1.2线性表的抽象数据类型21
2.2线性表的顺序存储结构及操作实现22
2.2.1顺序表的定义22
2.2.2顺序表的操作实现23
2.3线性表的链式存储结构及操作实现28
2.3.1单链表的定义28
2.3.2单链表的操作实现29
2.3.3循环链表34
2.3.4双向链表35
2.3.5静态链表38
2.4线性表两种存储结构的比较39
2.4.1基于空间的比较39
2.4.2基于时间的比较40
习题40
第3章栈和队列42
3.1栈42
3.1.1栈的逻辑结构42
3.1.2栈的顺序存储结构及操作实现44
3.1.3栈的链式存储结构及操作实现47
3.1.4栈与递归问题51
3.2队列54
3.2.1队列的逻辑结构54
3.2.2队列的顺序存储结构及操作实现55
3.2.3队列的链式存储结构及操作实现59
习题64
第4章串66
4.1串的逻辑结构66
4.1.1串的定义66
4.1.2串的抽象数据类型67
4.2串的顺序存储结构与操作实现68
4.2.1静态顺序串的定义69
4.2.2动态顺序串的定义69
4.2.3顺序串的操作实现70
4.2.4串的块链存储方式73
4.3串的模式匹配75
4.3.1简单的模式匹配方法76
4.3.2改进的模式匹配方法77
习题81
第5章数组和广义表83
5.1数组83
5.1.1数组的逻辑结构83
5.1.2数组的顺序存储结构与操作实现85
5.2矩阵的压缩存储88
5.2.1特殊矩阵的压缩存储88
5.2.2稀疏矩阵的压缩存储92
5.3广义表99
5.3.1广义表的逻辑结构99
5.3.2广义表的链式存储结构及操作实现101
习题104
第6章树和二叉树106
6.1树的逻辑结构106
6.1.1树的定义107
6.1.2树的抽象数据类型110
6.2树的存储结构与操作实现111
6.2.1树的存储结构111
6.2.2树的操作实现115
6.3二叉树的逻辑结构117
6.3.1二叉树的定义117
6.3.2二叉树的抽象数据类型122
6.4二叉树的存储结构与操作实现123
6.4.1二叉树的存储结构124
6.4.2二叉树的操作实现125
6.4.3线索链表128
6.5树和森林与二叉树的转换131
6.5.1树与二叉树的转换132
6.5.2森林与二叉树的转换133
6.6哈夫曼树及其应用135
6.6.1哈夫曼树135
6.6.2哈夫曼编码140
习题143
第7章图146
7.1图的逻辑结构146
7.1.1图的定义146
7.1.2图的抽象数据类型150
7.2图的存储结构与操作实现153
7.2.1图的存储结构153
7.2.2图的操作实现158
7.3图的连通性及其应用161
7.3.1无向图的连通分量161
7.3.2生成树和生成森林162
7.3.3最小生成树163
7.4有向无环图及其应用168
7.4.1拓扑排序169
7.4.2关键路径171
7.5最短路径176
7.5.1单源最短路径176
7.5.2其他最短路径179
习题180
第8章查找183
8.1查找的基本概念183
8.2静态查找表185
8.2.1顺序表的查找185
8.2.2有序表的查找186
8.2.3索引顺序表的查找188
8.3动态查找表190
8.3.1二叉排序树190
8.3.2平衡二叉树196
8.3.3B_树和B+树203
8.4哈希表211
8.4.1哈希表的定义211
8.4.2哈希函数的构造212
8.4.3处理冲突的方法215
8.4.4哈希表上的查找216
习题219
第9章排序222
9.1排序的基本概念222
9.2插入排序224
9.2.1直接插入排序224
9.2.2希尔排序226
9.3交换排序227
9.3.1冒泡排序228
9.3.2快速排序229
9.4选择排序232
9.4.1简单选择排序232
9.4.2堆排序234
9.5归并排序237
9.5.12-路归并排序237
9.5.2归并排序239
9.6基数排序240
9.6.1多关键字排序240
9.6.2链式基数排序241
9.7排序方法比较244
习题247
第10章课程实验250
10.1实验概述250
10.1.1教学目的250
10.1.2实验步骤251
10.1.3报告示例252
10.2实验内容253
10.2.1线性表综合实验253
10.2.2栈综合实验254
10.2.3队列综合实验255
10.2.4广义表综合实验255
10.2.5树和二叉树综合实验256
10.2.6图综合实验256
10.2.7查找综合实验257
10.2.8排序综合实验257
附录习题参考答案259
参考文献277