图书介绍

数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

黄刘生，唐策善编著著
出版社：合肥：中国科学技术大学出版社
ISBN：7312011993
出版时间：1992
标注页数：284页
文件大小：14MB
文件页数：293页
主题词：

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：2fddf95b44a16222e2abfd44e38e2363

下载说明

数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章概论1

1.1 什么是数据结构1

1.2 学习数据结构的意义3

1.3 算法的描述5

1.4 算法分析7

习题11

第2章线性表12

2.1 线性表的定义及其基本运算12

2.1.1 线性表的逻辑结构定义12

2.1.2 线性表的运算13

2.2 线性表的顺序存储结构14

2.2.1 顺序表——线性表的顺序存储结构14

2.2.2 顺序表上的基本运算15

2.2.3 顺序表上的其它运算举例18

2.3 线性表的链式存储结构21

2.3.1 单链表21

2.3.2 单链表上的基本运算23

2.3.3 单链表上的其它运算举例30

2.3.4 循环链表33

2.3.5 双链表36

2.3.6 静态链表37

2.4 顺序表和链表的比较42

习题43

第3章栈和队列44

3.1 栈44

3.1.1 栈的定义及其运算44

3.1.2 顺序栈——栈的顺序存储结构45

3.1.3 链栈——栈的链式存储结构47

3.2 栈的应用举例48

3.3 栈与递归53

3.3.1 递归的概念53

3.3.2 递归过程的内部实现54

3.3.3 递归过程的设计和正确性56

3.3.4 递归过程到非递归过程的转换58

3.4 队列66

3.4.1 队列的定义及其运算66

3.4.2 顺序队列——队列的顺序存储结构67

3.4.3 链队列——队列的链式存储结构70

3.5 队列的应用举例73

习题76

第4章串78

4.1 串及其运算78

4.1.1 串的基本概念78

4.1.2 串的基本运算79

4.2 串的存储结构81

4.3 串运算的实现86

习题89

第5章多维数组和广义表91

5.1 多维数组91

5.2.1 特殊矩阵93

5.2 矩阵的压缩存储93

5.2.2 稀疏矩阵95

5.3 广义表的概念101

5.4 广义表的存储结构102

习题105

第6章树107

6.1 树的概念107

6.2.2 二叉树的性质110

6.2.1 二叉树的概念110

6.2 二叉树110

6.2.3 二叉树的存储结构112

6.3 二叉树的遍历115

6.4 二叉树的其它操作举例120

6.5 线索二叉树126

6.6 树和森林132

6.6.1 树、森林与二叉树的转换132

6.6.2 树的存储结构134

6.6.3 树和森林的遍历138

6.7.1 最优二叉树（哈夫曼树）139

6.7 哈夫曼树及其应用139

6.7.2 哈夫曼编码143

习题146

第7章图149

7.1 图的概念149

7.2 图的存储结构152

7.2.1 邻接矩阵表示法152

7.2.2 邻接表表示法153

7.3.1 连通图的深度优先搜索遍历156

7.3 图的遍历156

7.3.2 连通图的广度优先搜索遍历158

7.3.3 非连通图的遍历160

7.3.4 图的遍历算法的应用161

7.4 生成树和最小生成树164

7.5 最短路径171

7.5.1 单源最短路径问题171

7.5.2 所有顶点对之间的最短路径问题176

7.6 拓扑排序180

7.7 关键路径184

习题189

第8章排序192

8.1 基本概念192

8.2 插入排序193

8.2.1 直接插入排序193

8.2.2 希尔排序195

8.3.1 起泡排序198

8.3 交换排序198

8.3.2 快速排序200

8.4 选择排序202

8.4.1 直接选择排序203

8.4.2 堆排序204

8.5 归并排序209

8.6 分配排序211

8.6.1 箱排序211

8.6.2 基数排序212

8.7 内部排序方法的比较和选择216

8.8 外部排序简介217

8.8.1 外存设备217

8.8.2 磁盘排序220

8.8.3 磁带排序222

习题224

第9章查找226

9.1 基本概念226

9.2.1 顺序查找227

9.2 线性表的查找227

9.2.2 二分查找228

9.2.3 分块查找230

9.3 树表的查找232

9.3.1 二叉排序树232

9.3.2 平衡的二叉排序树239

9.3.3 B-树245

9.4 散列表的查找255

9.4.1 散列表256

9.4.2 散列函数的构造方法258

9.4.3 处理冲突的方法260

9.4.4 散列表的查找及分析263

习题266

第10章文件268

10.1 文件的基本概念268

10.2 顺序文件270

10.3 索引文件271

20.4.1 ISAM文件272

10.4 索引顺序文件272

20.4.2 VSAM文件275

20.5 散列文件277

10.6 多关键字文件278

20.6.1 多重表文件278

20.6.2 倒排文件278

习题279

附录类pascal和标准pascal的区别281

参考文献284