图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 刘良观，黄水松编著 著
- 出版社： 武汉：武汉大学出版社
- ISBN：7307029294
- 出版时间：2000
- 标注页数：303页
- 文件大小：13MB
- 文件页数：313页
- 主题词：
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
1.1 什么是数据结构1
1.2 为什么要学习数据结构3
1.3 数据的逻辑结构4
1.4 数据的存储结构5
1.5 数据的运算7
第二章 顺序表和链表11
2.1 顺序表的逻辑结构11
2.2 顺序表的存储结构12
2.3 顺序表的运算12
2.4 Josephus问题15
2.5 单链表17
2.6 单链表的运算19
2.7 循环链表21
2.8 双向链表22
2.9 多项式相加24
习题26
第三章 栈与队列28
3.1 栈的定义28
3.2 栈的表示及实现28
3.3 表达式求值31
3.4 队列的定义及其基本运算35
3.5 链式队列38
3.6 限制存取点的表39
习题40
第四章 串41
4.1 串的逻辑特性41
4.2 串的存储表示42
4.3 串的运算45
4.4 串运算的实现47
4.5 模式匹配49
习题56
第五章 数组和广义表58
5.1 数组58
5.2 数组的顺序存储结构和寻址公式59
5.3 矩阵的压缩存储61
5.4 数组的应用举例69
5.5 广义表的定义75
5.6 广义表的存储结构76
习题79
第六章 树82
6.1 树的概念82
6.2 二叉树84
6.3 遍历二叉树89
6.4 线索二叉树96
6.5 树和森林103
6.6 哈夫曼（Huffman）树及其应用114
6.7 计算二叉树的数目121
6.8 树的应用124
习题128
第七章 图131
7.1 图的定义和基本术语131
7.2 图的存储结构134
7.3 图的遍历和求图的连通分量140
7.4 生成树和最小（代价）生成树144
7.5 最短路径和传递闭包150
7.6 拓扑排序159
7.7 关键路径164
习题169
第八章 查找171
8.1 线性查找172
8.2 折半查找173
8.3 分块查找176
8.4 二叉排序树查找178
8.5 最佳二叉排序树182
8.6 平衡二叉排序树188
8.7 B—树和B＋树191
8.8 数字查找树196
8.9 Hash查找法199
习题209
第九章 内部排序211
9.1 基本概念211
9.2 插入排序212
9.3 选择排序217
9.4 交换排序226
9.5 归并排序232
9.6 基数排序235
习题239
第十章 外部排序241
10.1 外部排序的主要过程241
10.2 K路归并242
10.3 并行操作的缓冲区处理246
10.4 初始归并段的生成253
10.5 最佳归并树258
10.6 磁带归并排序261
习题264
第十一章 文件266
11.1 文件的基本概念266
11.2 顺序文件268
11.3 索引文件270
11.4 索引顺序文件271
11.5 散列文件276
11.6 链接文件和多重链表文件283
11.7 倒排文件285
习题286
第十二章 抽象数据类型概述288
12.1 数据抽象的背景与动机288
12.2 抽象数据类型的定义292
12.3 数据抽象和模块297
参考书目303