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

实用数据结构基础PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的重要性1

1.2 基本术语2

1.3 数据结构的概念3

1.4 数据的逻辑结构6

1.5 数据的存储结构7

1.6 数据的运算9

1.7 算法的描述和分析9

1.7.1 算法描述10

1.7.2 算法分析13

1.8 小结14

习题14

第2章 线性表16

2.1 线性表及逻辑结构16

2.2 线性表的顺序存储19

2.2.1 顺序存储19

2.2.2 顺序结构线性表的运算21

2.3 线性表的链式存储24

2.3.1 线性链表24

2.2.3 顺序存储结构的特点24

2.3.2 线性链表的运算28

2.3.3 循环链表32

2.3.4 循环链表的运算33

2.3.5 双向链表34

2.3.6 双向链表的运算35

2.3.7 链式存储结构的特点37

2.4 链式存储结构的应用37

2.4.1 约瑟夫环算法37

2.4.2 一元多项式求和39

2.5 小结43

习题43

第3章 栈和队列45

3.1 栈45

3.1.1 栈的定义45

3.1.2 栈的顺序存储结构46

3.1.3 栈的链式存储结构50

3.2 栈的应用52

3.2.1 迷宫问题52

3.2.2 算术表达式求值55

3.3.1 队列的定义58

3.3 队列58

3.3.2 队列的顺序存储60

3.3.3 队列的链式存储66

3.4 队列的应用71

3.5 小结71

习题72

第4章 递归74

4.1 递归的定义74

4.2 常见递归问题75

4.3 递归的实现79

4.4 递归转化为非递归的一般过程83

4.5 递归的时间和空间复杂度87

4.6 小结88

习题88

第5章 串89

5.1 串的基本概念89

5.2 串的存储结构90

5.2.1 串的静态存储结构90

5.2.2 串的动态存储结构92

5.3.1 串的基本运算94

5.3 串的运算94

5.3.2 实现串的基本运算的算法95

5.4 模式匹配100

5.4.1 模式匹配的BF算法100

5.4.2 模式匹配的KMP算法103

5.5 串在文本编辑中的应用107

5.6 小结108

习题109

6.1 数组的定义及其基本操作111

6.1.1 数组的定义111

第6章 数组和广义表111

6.1.2 数组的基本操作112

6.2 数组的顺序存储结构113

6.3 矩阵的压缩存储117

6.3.1 特殊矩阵的压缩存储117

6.3.2 稀疏矩阵的压缩存储119

6.4 广义表的概念133

6.5 广义表的存储结构表示135

6.6 小结138

习题138

7.1 树140

7.1.1 树的定义140

第7章 树形结构140

7.1.2 树的表示形式141

7.1.3 树的常用术语142

7.1.4 树的基本操作143

7.2 二叉树143

7.2.1 二叉树的定义143

7.2.2 二叉树的性质145

7.2.3 二叉树的存储结构147

7.2.4 二叉树的遍历150

7.2.5 二叉树遍历的应用153

7.3 线索二叉树155

7.4 树、森林和二叉树的关系160

7.4.1 树的存储结构160

7.4.2 森林与二叉树的转换163

7.4.3 树和森林的遍历166

7.5 哈夫曼树及其应用168

7.5.1 哈夫曼树的定义168

7.5.2 哈夫曼树的构造169

7.5.3 哈夫曼树在编码问题中的应用169

习题174

7.6 小结174

第8章 图179

8.1 图的定义及基本概念179

8.2 图的存储结构183

8.2.1 邻接矩阵表示法183

8.2.2 邻接表186

8.2.3 十字链表190

8.2.4 邻接多重表191

8.3 图的遍历193

8.3.1 深度优先搜索193

8.3.2 广度优先搜索195

8.4 生成树197

8.4.1 普里姆算法198

8.4.2 克鲁斯卡尔算法201

8.5 最短路径204

8.5.1 单源最短路径204

8.5.2 求每一对顶点之间的最短路径207

8.6 拓扑排序208

8.7 关键路径213

8.8 小结220

习题220

9.1 查找的基本概念224

第9章 查找224

9.2 线性表的查找225

9.2.1 顺序查找225

9.2.2 折半查找227

9.2.3 分块查找229

9.3 树表的查找232

9.3.1 叉查找树232

9.3.2 平衡二叉树238

9.4 哈希表的查找243

9.4.1 哈希表243

9.4.2 构造哈希表的基本方法244

9.4.3 解决冲突的方法246

9.5 各种查找方法的比较248

9.6 小结249

习题250

第10章 排序252

10.1 排序的基本概念252

10.2 内部排序254

10.2.1 插入排序254

10.2.2 冒泡排序258

10.2.3 快速排序259

10.2.4 选择排序262

10.2.5 归并排序269

10.2.6 基数排序271

10.3 内部排序方法比较276

10.4 外部排序简介277

10.5 小结277

习题278

第11章 文件280

11.1 外存储器的介绍280

11.2 有关文件的概念281

11.2.1 文件及其类别282

11.2.2 文件的操作283

11.3 文件的组织285

11.3.1 顺序文件285

11.3.2 索引文件286

11.3.3 散列文件292

11.3.4 多关键字文件294

11.4 小结296

习题296

参考文献298