图书介绍
数据结构教程PDF|Epub|txt|kindle电子书版本网盘下载
- 彭波编著 著
- 出版社： 北京：清华大学出版社
- ISBN：7302080070
- 出版时间：2004
- 标注页数：409页
- 文件大小：18MB
- 文件页数：420页
- 主题词：数据结构－教材
PDF下载
下载说明
数据结构教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第1章 绪论1
1.1 数据结构的讨论范畴1
1.2 数据结构的发展概况3
1.3 数据结构的相关概念5
1.3.1 基本概念和术语5
1.3.2 数据结构6
1.3.3 数据类型和抽象数据类型10
1.4 数据结构的算法描述12
1.4.1 算法12
1.4.2 算法的描述13
1.5 数据结构的算法分析17
1.5.1 算法效率的度量17
1.5.2 算法的空间需求19
1.6 习题20
第2章 线性表23
2.1 线性表的类型定义23
2.1.1 线性表的定义24
2.1.2 线性表的抽象数据类型24
2.2 线性表的顺序表示与实现27
2.2.1 线性表的顺序存储表示28
2.2.2 顺序表中基本操作的实现28
2.2.3 顺序存储结构小结34
2.2.4 应用举例35
2.3 线性表的链式表示与实现38
2.3.1 线性表的链式存储表示39
2.3.2 单链表中基本操作的实现39
2.3.3 循环链表44
2.3.4 双向链表44
2.3.5 静态链表47
2.3.7 应用举例48
2.3.6 链式存储结构小结48
2.4 顺序表示与链式表示比较53
2.4.1 基于空间的考虑53
2.4.2 基于时间的考虑54
2.4.3 基于语言的考虑54
2.5 习题54
第3章 栈和队列58
3.1 栈58
3.1.1 栈的定义58
3.1.2 栈的抽象数据类型59
3.1.3 栈的顺序存储表示与实现60
3.1.4 栈的链式存储表示与实现63
3.1.5 应用举例64
3.2.2 队列的抽象数据类型73
3.2 队列73
3.2.1 队列的定义73
3.2.3 队列的顺序存储表示与实现74
3.2.4 队列的链式存储表示与实现78
3.2.5 应用举例80
3.3 习题83
第4章 串85
4.1 串的类型定义85
4.1.1 串的定义85
4.1.2 串的抽象数据类型86
4.2 串的存储表示与实现88
4.2.1 定长顺序存储表示88
4.2.2 堆分配存储表示91
4.2.3 块链存储表示95
4.2.4 应用举例96
4.3.1 串的模式匹配BF算法97
4.3 串的模式匹配97
4.3.2 串的模式匹配KMP算法99
4.4 习题103
第5章 多维数组与广义表105
5.1 多维数组105
5.1.1 数组的定义105
5.1.2 数组的抽象数据类型106
5.1.3 数组的顺序存储表示和实现107
5.1.4 应用举例110
5.2 矩阵的压缩存储111
5.2.1 特殊矩阵112
5.2.2 稀疏矩阵114
5.2.3 应用举例124
5.3.1 广义表的定义128
5.3 广义表128
5.3.2 广义表的抽象数据类型129
5.3.3 广义表的链式存储表示与实现130
5.3.4 应用举例138
5.4 习题142
第6章 二叉树与树144
6.1 二叉树144
6.1.1 二叉树的定义144
6.1.2 二叉树的基本术语145
6.1.3 二叉树的抽象数据类型147
6.1.4 二叉树的基本性质148
6.1.5 二叉树的存储表示150
6.2 遍历二叉树153
6.2.1 遍历二叉树的定义154
6.2.2 遍历二叉树的递归算法155
6.2.3 遍历二叉树的非递归算法156
6.2.4 基于遍历操作的其他算法162
6.2.5 应用举例163
6.3 线索二叉树168
6.3.1 线索二叉树的引出168
6.3.2 线索二叉树的定义169
6.3.3 线索二叉树的存储表示与实现170
6.3.4 应用举例176
6.4 树和森林177
6.4.1 树和森林的定义177
6.4.2 树的抽象数据类型178
6.4.3 树的存储表示179
6.4.4 树和森林与二叉树的转换183
6.4.5 树和森林的遍历187
6.4.6 应用举例189
6.5 Huffman树及其应用197
6.5.1 Huffman树的定义197
6.5.2 Huffman算法199
6.5.3 Huffman树的存储表示与实现200
6.5.4 Huffman编码201
6.5.5 Huffman编码的存储表示与实现202
6.5.6 应用举例203
6.6 习题205
第7章 图210
7.1 图的类型定义210
7.1.1 图的定义210
7.1.2 图的基本术语210
7.1.3 图的抽象数据类型214
7.1.4 应用举例215
7.2 图的存储表示与实现216
7.2.1 邻接矩阵表示法216
7.2.2 邻接表表示法219
7.2.3 十字链表表示法222
7.2.4 邻接多重表表示法224
7.1.5 应用举例226
7.3 图的遍历227
7.3.1 深度优先搜索遍历图227
7.3.2 广度优先搜索遍历图228
7.3.3 应用举例229
7.4 最小生成树230
7.4.1 生成树230
7.4.2 最小生成树231
7.4.3 应用举例237
7.5 最短路径238
7.5.1 求某个源点到其他顶点的最段路径239
7.5.2 求每一对顶点之间的最短路径242
7.5.3 应用举例244
7.6.1 AOV网245
7.6 拓扑排序245
7.6.2 拓扑排序247
7.6.3 应用举例249
7.7 关键路径250
7.7.1 AOE网250
7.7.2 关键路径的概念251
7.7.3 求关键路径的算法实现252
7.7.4 应用举例254
7.8 习题255
第8章 查找表260
8.1 静态查找表262
8.1.1 静态查找表的抽象数据类型262
8.1.2 静态查找表的顺序存储表示262
8.1.3 顺序查找262
8.1.4 折半查找263
8.1.5 分块查找265
8.1.6 应用举例267
8.2 动态查找表268
8.2.1 动态查找的抽象数据类型268
8.2.2 动态查找表的存储表示269
8.2.3 二叉排序树269
8.2.4 平衡二叉树274
8.2.5 B树和B＋树280
8.2.6 键树288
8.2.7 应用举例292
8.3 哈希表298
8.3.1 哈希表的定义299
8.3.2 哈希函数的构造方法300
8.3.3 处理冲突的方法303
8.3.4 哈希表的查找和分析305
8.3.5 应用举例308
8.4 习题310
第9章 内部排序314
9.1 插入排序法315
9.1.1 直接插入排序315
9.1.2 希尔排序317
9.1.3 应用举例318
9.2 交换排序法319
9.2.1 冒泡排序319
9.2.2 快速排序320
9.2.3 应用举例323
9.3 选择排序法323
9.3.1 直接选择排序324
9.3.2 堆排序325
9.3.3 应用举例331
9.4 归并排序法331
9.4.1 两个有序序列的归并331
9.4.2 2-路归并排序332
9.4.3 应用举例333
9.5 基数排序法333
9.5.1 多关键字排序333
9.5.2 链式基数排序335
9.5.3 应用举例339
9.6 各种内部排序法的比较340
9.7 习题341
第10章 外部排序344
10.1 外存储设备简介344
10.1.1 磁带信息的存取344
10.1.2 磁盘信息的存取345
10.1.3 光盘信息的存取346
10.2 磁带文件归并排序347
10.2.1 平衡归并排序347
10.2.2 多步归并排序348
10.2.3 应用举例353
10.3 磁盘文件归并排序356
10.3.1 初始归并段的生成356
10.3.2 置换选择排序法357
10.3.3 应用举例358
10.4 最佳归并树359
10.4.1 最佳归并树的定义359
10.4.2 最佳归并树的设计361
10.4.3 应用举例362
10.5 习题362
第11章 文件364
11.1 基本概念364
11.1.1 文件的概念364
11.1.2 文件的分类365
11.1.3 文件的逻辑结构365
11.2 顺序文件366
11.1.4 文件的物理结构366
11.2.1 顺序文件的查找367
11.2.2 顺序文件的修改367
11.2.3 顺序文件的特点368
11.3 索引文件368
11.3.1 索引文件的分类368
11.3.2 索引文件的存储369
11.3.3 索引文件的操作369
11.3.4 利用查找表建立多级索引370
11.4 ISAM和VSAM文件371
11.4.1 ISAM文件371
11.4.2 VSAM文件374
11.5 哈希文件376
11.5.1 哈希文件的操作377
11.6.1 多重表文件378
11.6 多关键字文件378
11.5.2 哈希文件的特点378
11.6.2 倒排文件380
11.7 应用举例381
11.8 习题384
第12章 数据结构程序设计方法386
12.1 从问题到程序的求解过程386
12.1.1 建立数据结构模型设计抽象数据类型386
12.1.2 算法设计387
12.1.3 实现抽象数据类型388
12.1.4 编制程序代码并进行静态测试和动态调试389
12.2 程序的规范说明391
12.3 应用举例392
附录A 部分习题答案402
参考书目409