图书介绍
数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载
- 王晓东编 著
- 出版社： 北京：高等教育出版社
- ISBN：7040132044
- 出版时间：2003
- 标注页数：263页
- 文件大小：14MB
- 文件页数：274页
- 主题词：数据结构－教材；算法分析－教材
PDF下载
下载说明
数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 引论1
1.1算法及其复杂性的概念1
算法与程序1
算法复杂性的概念2
算法复杂性的渐近性态3
1.2算法的表达与数据表示5
问题求解5
表达算法的抽象机制5
1.3抽象数据类型8
抽象数据类型的基本概念8
使用抽象数据类型的好处10
1.4数据结构、数据类型和抽象数据类型10
1.5用C语言描述数据结构与算法11
变量和指针11
函数与参数传递12
结构13
动态存储分配14
本章小结16
习题16
第2章 表18
2.1 ADT表18
2.2用数组实现表19
2.3用指针实现表24
2.4用间接寻址方法实现表28
2.5用游标实现表31
2.6循环链表37
2.7双链表40
2.8表的搜索游标44
用数组实现表的搜索游标45
单循环链表的搜索游标46
2.9应用48
本章小结49
习题49
第3章 栈52
3.1 ADT栈52
3.2用数组实现栈53
3.3用指针实现栈56
3.4应用58
本章小结61
习题61
第4章 队列63
4.1 ADT队列63
4.2用指针实现队列64
4.3用循环数组实现队列67
4.4应用71
本章小结75
习题75
第5章 递归77
5.1递归的概念77
5.2递归程序设计83
分治与递归83
动态规划84
回溯与递归91
5.3模拟递归93
5.4应用96
本章小结99
习题99
第6章 排序与选择101
6.1简单排序算法101
冒泡排序102
插入排序103
选择排序103
简单排序算法的计算复杂性104
6.2快速排序算法105
算法基本思想及实现105
算法的性能106
随机快速排序算法107
非递归快速排序算法107
三数取中划分算法109
三划分快速排序算法110
6.3合并排序算法111
算法基本思想及实现111
对基本算法的改进112
自底向上的合并排序算法113
自然合并排序113
链表结构的合并排序算法114
6.4线性时间排序算法115
计数排序116
桶排序117
6.5中位数与第k小元素118
平均情况下的线性时间选择算法118
最坏情况下的线性时间选择算法119
6.6应用121
本章小结123
习题123
第7章 树125
7.1树的定义125
7.2树的遍历127
7.3树的表示法129
父结点数组表示法129
儿子链表表示法130
左儿子右兄弟表示法130
7.4二叉树131
7.5 ADT二叉树133
7.6二叉树的实现133
二叉树的顺序存储结构133
二叉树的结点度表示法135
用指针实现二叉树135
7.7线索二叉树140
7.8应用142
本章小结146
习题146
第8章 集合148
8.1以集合为基础的抽象数据类型148
集合的定义和记号148
定义在集合上的基本运算149
8.2用位向量实现集合150
8.3用链表实现集合153
8.4应用157
本章小结158
习题158
第9章 符号表160
9.1实现符号表的简单方法160
9.2用散列表实现符号表162
开散列162
闭散列164
散列函数及其效率169
闭散列的重新散列技术170
9.3应用170
本章小结172
习题172
第10章 字典174
10.1字典的定义174
10.2用数组实现字典175
10.3用二叉搜索树实现字典175
10.4 AVL树183
AVL树的定义和性质184
旋转变换185
AVL树的插入运算188
AVL树的删除运算191
10.5应用194
本章小结196
习题196
第11章 优先队列198
11.1优先队列的定义198
11.2用字典实现优先队列199
11.3优先级树和堆199
11.4用数组实现堆201
11.5可并优先队列204
左偏树的定义204
用左偏树实现可并优先队列205
11.6应用209
本章小结213
习题213
第12章 并查集215
12.1并查集的定义及其简单实现215
12.2用父亲数组实现并查集217
12.3应用220
本章小结222
习题222
第13章图224
13.1图的基本概念224
13.2抽象数据类型ADT图227
13.3图的表示法228
邻接矩阵表示法228
邻接表表示法229
紧缩邻接表229
13.4用邻接矩阵实现图230
用邻接矩阵实现赋权有向图230
用邻接矩阵实现赋权无向图233
用邻接矩阵实现有向图233
用邻接矩阵实现无向图234
13.5用邻接表实现图235
用邻接表实现有向图235
用邻接表实现无向图238
用邻接表实现赋权有向图239
用邻接表实现赋权无向图243
13.6图的遍历244
广度优先搜索244
深度优先搜索246
13.7最短路径248
单源最短路径248
所有顶点对之间的最短路径251
13.8最小支撑树253
最小支撑树性质253
Prim算法253
Kruskal算法256
13.9图匹配258
本章小结260
习题260
参考文献263