图书介绍

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

艾德才，刘山主编；蒋浩江等编著著
出版社：北京：中国水利水电出版社
ISBN：7508411331
出版时间：2002
标注页数：225页
文件大小：9MB
文件页数：235页
主题词：

PDF下载

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

点击复制MD5值：74c10b4f48259b29a7436f5640eb8e27

下载说明

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

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

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

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

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

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

图书目录

目录1

前言1

第1章绪论1

1.1数据结构发展概况1

1.2数据结构的基本概念和数据类型2

1.2.1基本概念2

1.2.2数据类型和抽象数据类型3

1.3.1算法描述4

1.3算法描述和分析4

1.3.2算法分析6

习题一8

第2章线性表、栈和队列10

2.1线性表的逻辑结构10

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

2.3线性链表、循环链表和双向链表14

2.3.1线性链表14

2.3.2循环链表19

2.3.3双向链表20

2.3.4静态链表24

2.4栈的定义和实现27

2.4.1栈的定义27

2.4.2栈的表示和实现27

2.5队列的定义和实现30

2.5.1队列的定义30

2.5.2队列的顺序存储结构31

2.5.3链队列34

习题二35

第3章串37

3.1串的逻辑结构和存储结构37

3.1.1串的逻辑结构37

3.1.2串的基本操作38

3.1.3串的存储结构38

3.2串的算法43

3.2.1串的基本操作的实现43

3.2.2串的模式匹配法48

3.3串的应用52

习题三53

第4章递归54

4.1递归的概念54

4.2用C语言实现递归57

4.3递归算法的设计59

4.4递归模拟62

4.4.1递归的实现机制62

4.4.2用非递归算法模拟递归算法63

习题四69

第5章数组70

5.1数组的定义及其操作70

5.1.1数组的定义70

5.1.2数组的基本操作71

5.2数组的存储结构71

5.3特殊矩阵的压缩存储74

5.3.1对称矩阵的压缩存储74

5.3.2对角矩阵的压缩存储75

5.4.1稀疏矩阵的三元组顺序表76

5.4稀疏矩阵的压缩存储76

5.4.2十字链表78

习题五82

第6章树型结构84

6.1树的逻辑结构和存储结构84

6.1.1树的定义84

6.1.2树的存储结构85

6.2树的基本操作87

6.3二叉树的定义与性质87

6.4二叉树的存储结构90

6.5二叉树的遍历91

6.6线索二叉树93

6.7森林与二叉树的转换97

6.8树的应用99

6.8.1二叉排序树99

6.8.2哈夫曼树100

6.8.3判定树102

6.8.4集合的表示103

习题六105

第7章图107

7.1 图的概念107

7.1.1图的定义和术语107

7.1.2图的基本操作108

7.1.3图的存储表示109

7.2图的遍历及生成树111

7.3图的连通性和生成树113

7.4最小生成树114

7.4.1克鲁斯卡尔（Kruskal）算法114

7.4.2普里姆（Prim）算法114

7.5有向无环图及其应用117

7.5.1拓扑排序117

7.5.2关键路径119

7.6最短路径123

7.6.1从某个源点到其余各个顶点之间的最短路径123

7.6.2每一对顶点之间的最短路径125

7.7二部图与图匹配127

习题七131

第8章存储管理133

8.1存储管理问题133

8.2空闲存储块链表135

8.3存储的动态分配和回收138

8.3.1可利用空间表的结构138

8.3.2分配算法139

8.3.3回收算法141

8.4伙伴系统143

8.4.1可利用空间表的结构144

8.4.2分配算法145

8.4.3回收算法146

8.5无用单元收集147

8.6存储紧缩151

习题八153

第9章查找154

9.1基本概念154

9.2.1顺序查找155

9.2顺序表的静态查找155

9.2.2二分查找156

9.3树表的动态查找159

9.3.1二叉排序树查找159

9.3.2 B—树查找165

9.4哈希表的查找170

9.4.1基本概念170

9.4.2构造哈希函数的方法171

9.4.3哈希冲突的解决方法174

9.4.4哈希表的查找176

9.4.5哈希算法的举例176

习题九178

第10章排序180

10.1排序的概念180

10.2插入排序182

10.2.1直接插入排序182

10.2.2希尔排序184

10.3.1直接选择排序187

10.3选择排序187

10.3.2堆排序189

10.4交换排序194

10.4.1冒泡排序194

10.4.2快速排序196

10.5归并排序200

10.6基数排序203

习题十209

11.2文件的存储介质211

11.1文件的演变过程及基本概念211

第11章文件211

11.3文件的基本操作213

11.4顺序文件214

11.5索引文件216

11.6 ISAM文件217

11.7 VSAM文件220

11.8直接存取文件222

习题十一224

参考文献225