图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 陆勤主编 著
- 出版社： 水利水电出版社
- ISBN：9787508466118
- 出版时间：2009
- 标注页数：270页
- 文件大小：16MB
- 文件页数：280页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1数据结构讨论的范畴2
1.2数据结构的基本概念2
1.2.1基本术语2
1.2.2数据结构4
1.2.3数据类型和抽象数据类型6
1.3算法及其描述和分析9
1.3.1算法的特性及其设计原则9
1.3.2算法的描述10
1.3.3算法分析11
思考题与习题15
第2章 线性表17
2.1线性表的定义和基本运算18
2.2线性表的顺序存储结构20
2.2.1顺序存储结构20
2.2.2顺序表的基本操作及其时间效率分析22
2.3线性表的链式存储结构24
2.3.1单链表及其基本操作24
2.3.2特殊链表32
2.4线性表的应用示例——多项式的代数运算36
思考题与习题38
第3章 栈和队列41
3.1栈42
3.1.1栈的定义及其运算42
3.1.2顺序栈43
3.1.3多栈共享邻接空间46
3.1.4链栈47
3.1.5栈的应用举例49
3.2队列（queue）58
3.2.1队列的定义及其运算59
3.2.2队列的顺序存储结构60
3.2.3队列的链式存储结构62
3.2.4循环队列64
3.2.5队列的应用举例66
思考题与习题70
第4章 字符串73
4.1串的概念74
4.1.1串的定义74
4.1.2主串和子串75
4.2串的存储结构76
4.2.1串的静态存储结构76
4.2.2串的动态存储结构77
4.3求子串运算78
4.4串的模式匹配80
4.4.1串的模式匹配的简单算法80
4.4.2模式匹配的改进算法—KMP算法82
思考题与习题85
第5章 数组与特殊矩阵87
5.1数组的概念88
5.2静态数组与动态数组90
5.3特殊矩阵及其压缩存储93
5.3.1特殊矩阵93
5.3.2特殊矩阵的压缩存储94
5.4稀疏矩阵97
5.4.1三元组顺序表98
5.4.2行逻辑链接的顺序表100
5.4.3十字链表101
思考题与习题102
第6章树105
6.1基本概念106
6.1.1树的定义和有关术语106
6.1.2二叉树108
6.2二叉树的存储110
6.2.1顺序存储结构110
6.2.2链式存储结构112
6.3二叉树的抽象数据类型112
6.4二叉树的遍历115
6.4.1二叉树的遍历方法115
6.4.2二叉树的遍历算法118
6.4.3树、森林和二叉树的转换122
6.5二叉树的构造124
6.5.1用中序序列和先序序列构造二叉树124
6.5.2用扩充先序序列构造二叉树126
6.6线索二叉树127
6.6.1线索二叉树的定义及结构127
6.6.2线索二叉树的操作128
6.7树的存储结构131
6.8树和森林的遍历135
6.8.1树的遍历135
6.8.2森林的遍历135
6.9哈夫曼树136
6.9.1哈夫曼树算法136
6.9.2哈夫曼树在编码问题中的应用139
思考题与习题143
第7章 图147
7.1基本概念148
7.1.1图的定义148
7.1.2有关术语148
7.2图的存储方法151
7.2.1邻接矩阵及其顺序存储151
7.2.2邻接表154
7.2.3十字链表157
7.2.4邻接多重表160
7.3图的遍历162
7.3.1深度优先搜索162
7.3.2广度优先搜索167
7.4最小生成树169
7.4.1最小生成树的基本概念169
7.4.2构造最小生成树的普里姆（Prim）方法169
7.4.3构造最小生成树的克鲁斯卡尔（Kruskal）算法173
7.5最短路径176
7.5.1单源点最短路径176
7.5.2每一对顶点之间的最短路径179
7.6有向无环图及其应用181
7.6.1 AOV网与拓扑排序181
7.6.2 AOE网与关键路径191
思考题与习题198
第8章 查找203
8.1基本概念与术语204
8.2线性表的查找205
8.2.1顺序查找205
8.2.2顺序表的折半查找206
8.2.3分块查找209
8.3查找树210
8.3.1二叉查找树210
8.3.2平衡二叉树（AVL树）218
8.3.3 B-树和B＋树226
8.4哈希表查找（杂凑法）234
8.4.1哈希表与哈希方法234
8.4.2哈希函数的构造方法235
8.4.3处理冲突方法237
8.4.4哈希表中查找和插入算法的实现241
8.4.5哈希表的查找算法分析242
思考题与习题243
第9章 排序247
9.1基本概念248
9.2插入排序248
9.2.1直接插入排序248
9.2.2二分法插入排序250
9.2.3表插入排序251
9.2.4希尔排序（Shell′s Sort）253
9.3交换排序254
9.3.1冒泡排序（Bubble Sort）254
9.3.2快速排序256
9.4选择排序258
9.4.1简单选择排序258
9.4.2树形选择排序259
9.4.3堆排序（Heap Sort）260
9.5二路归并排序264
9.6基数排序264
9.6.1多关键字排序265
9.6.2链式基数排序265
思考题与习题268
参考文献270