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

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

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

第一章　绪论1

1.1　数据结构概述1

目录1

1.2　数据结构的基本概念3

1.2.1　基本概念3

1.2.2　数据结构及其分类4

1.2.3　数据结构课程的内容7

1.3　数据类型和抽象数据类型8

1.3.1　数据类型8

1.3.2　抽象数据类型9

1.4.1　算法概念11

1.4　算法和算法分析11

1.4.2　算法分析12

1.5　小结14

习题116

第二章　线性表17

2.1　线性表的类型定义17

2.1.1　线性表的定义17

2.1.2　线性表的基本操作18

2.2　线性表的顺序表示和实现19

2.2.1　顺序表的存储结构19

2.2.2　顺序表的基本操作20

2.2.3　顺序表其他算法举例22

2.3　线性表的链接存储结构及其运算27

2.3.1　单链表和指针28

2.3.2　单链表的基本操作30

2.3.3　单链表的其他操作举例37

2.3.4　循环链表47

2.3.5　双向链表49

2.4　小结51

习题253

3.1.1　栈的定义及基本操作55

3.1　栈55

第三章　栈和队列55

3.1.2　栈的表示和实现56

3.2　栈的应用举例60

3.3 队列77

3.3.1 队列的定义77

3.3.2　队列的表示和实现78

3.4　队列应用举例82

3.5　小结86

习题386

4.1　串的定义和操作88

第四章　串、数组和广义表88

4.2　串的存储结构90

4.2.1 串的顺序存储90

4.2.2　串的堆分配存储92

4.2.3　串的链式存储95

4.3　串的模式匹配算法96

4.3.1 Brute-Force算法96

4.3.2　KMP算法99

4.4　串操作应用举例103

4.5.1　数组的概念105

4.5　数组105

4.5.2　数组的顺序存储结构107

4.5.3　数组的应用举例109

4.6　矩阵的压缩存储112

4.6.1　特殊矩阵的压缩存储112

4.6.2　稀疏矩阵及存储114

4.6.3　三元组表115

4.6.4　十字链表118

4.7　广义表119

4.7.1　广义表的递归定义119

4.7.2　广义表的存储结构121

4.7.3 广义表的递归算法124

4.8　小结127

习题4129

第五章　树和二叉树132

5.1　树的概念132

5.1.1　树的定义132

5.1.2　树的基本术语134

5.2　二叉树134

5.2.1　二叉树的定义和基本术语134

5.2.2　二叉树的几个基本性质136

5.2.3　二叉树的存储结构137

5.3　二叉树的遍历140

5.3.1　二叉树的遍历方法140

5.3.2　二叉树遍历算法描述141

5.3.3　二叉树遍历应用举例149

5.3.4　线索二叉树154

5.4　树和森林158

5.4.1　树和森林的存储结构158

5.4.2　树和森林的遍历162

5.5　树的应用166

5.5.1　集合的表示166

5.5.2　等价问题168

5.6.1　哈夫曼树的基本概念169

5.6　哈夫曼树及其应用169

5.6.2　判定树171

5.6.3　哈夫曼编码173

5.7　小结176

习题5177

第六章　图180

6.1 图的概念180

6.1.1 图的定义和术语180

6.1.2 图有关术语的示例182

6.2.1 图的邻接矩阵存储表示184

6.2　图的存储结构184

6.2.2　图的邻接表存储表示186

6.2.3 图的建立算法188

6.3　图的遍历191

6.3.1　深度优先搜索遍历191

6.3.2　广度优先搜索遍历195

6.4　连通网的最小生成树197

6.4.1 克鲁斯卡尔（Kruskal）算法199

6.4.2　普里姆（Prim）算法200

6.5.1　单源最短路径202

6.5　最短路径问题202

6.5.2　每一对顶点间的最短路径205

6.6　拓扑排序207

6.7　关键路径211

6.8　小结213

习题6215

第七章　查找218

7.1　基本概念218

7.2.3　顺序查找220

7.2.2　静态查找表的顺序存储结构220

7.2.1　静态查找的基本操作220

7.2　静态查找220

7.2.4　折半查找222

7.2.5　分块查找224

7.3　动态查找227

7.3.1　动态查找的基本操作227

7.3.2　动态查找表的二叉链表存储结构227

7.3.3　二叉排序树228

7.3.4　平衡二叉树233

7.3.5　B树238

7.4.1　散列表的概念239

7.4　散列表239

7.4.2　散列函数的构造方法241

7.4.3　处理冲突的方法244

7.4.4　散列表的查找和分析247

7.5　查找操作应用举例249

7.6　小结251

习题7252

第八章　排序255

8.1　基本概念255

8.2.1　直接插入排序257

8.2　插入排序法257

8.2.2　希尔排序259

8.3　交换排序法260

8.3.1 冒泡排序260

8.3.2　快速排序262

8.4　选择排序法265

8.4.1　直接选择排序265

8.4.2　堆排序267

8.5　归并排序法273

8.5.1 两个有序序列的归并273

8.5.2　一趟归并排序274

8.6.1 多关键字排序275

8.6　基数排序法275

8.6.2　链式基数排序276

8.7　各种内部排序法的比较281

8.8　排序操作应用举例282

8.9　小结284

习题8285

第九章　文件287

9.1　外部存储设备简介287

9.1.1　磁带存储设备287

9.1.2　磁盘存储设备289

9.1.3　光盘存储设备289

9.2　有关文件的基本概念290

9.3　顺序文件291

9.4　索引文件293

9.5　ISAM文件和VSAM文件294

9.5.1　ISAM文件294

9.5.2　VSAM文件296

9.6　倒排文件和多重表文件298

9.7　散列文件299

9.8　小结300

习题9300

参考文献301