实用数据结构【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

习题15

第2章　线性表16

2.1　线性表及逻辑结构16

2.2　线性表的顺序存储19

2.2.1　顺序存储19

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

2.2.3　顺序存储结构的特点24

2.3　线性表的链式存储24

2.3.1　线性链表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 队列58

3.3.1　队列的定义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 串的运算94

5.3.1 串的基本运算94

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

5.4　模式匹配算法100

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

5.6　小结104

习题104

第6章　数组和广义表106

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

6.1.1　数组的定义106

6.1.2　数组的基本操作107

6.2　数组的顺序存储结构108

6.3　矩阵的压缩存储112

6.3.1　特殊矩阵的压缩存储112

6.3.2　稀疏矩阵的压缩存储114

6.4　广义表的概念128

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

6.6　小结133

习题133

第7章　树形结构135

7.1　树135

7.1.1　树的定义135

7.1.2　树的表示形式136

7.1.3　树的常用术语137

7.1.4　树的基本操作138

7.2　二叉树138

7.2.1　二叉树的定义138

7.2.2　二叉树的性质140

7.2.3　二叉树的存储结构142

7.2.4　二叉树的遍历145

7.2.5　二叉树遍历的应用148

7.3　线索二叉树150

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

7.4.1　树的存储结构155

7.4.2　森林与二叉树的转换158

7.4.3　树和森林的遍历161

7.5　哈夫曼树及其应用162

7.5.1　哈夫曼树的定义163

7.5.2　哈夫曼树的构造164

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

7.6　小结169

习题169

第8章　图173

8.1 图的定义173

8.2　图的存储结构177

8.2.1　邻接矩阵表示法177

8.2.2　邻接表180

8.2.3　十字链表184

8.2.4　邻接多重表185

8.3　图的遍历187

8.3.1　深度优先搜索187

8.3.2 广度优先搜索189

8.4　生成树191

8.4.1　普里姆算法192

8.4.2　克鲁斯卡尔算法195

8.5　最短路径198

8.5.1　单源最短路径198

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

8.6　拓扑排序202

8.7　关键路径207

8.8　小结214

习题214

第9章　查找218

9.1　查找的基本概念218

9.2　线性表的查找219

9.2.1　顺序查找219

9.2.2　折半查找221

9.2.3　分块查找223

9.3　树表的查找226

9.3.1　二叉查找树226

9.3.2　平衡二叉树232

9.4　哈希表的查找237

9.4.1 哈希表237

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

9.4.3　解决冲突的方法240

9.5　各种查找方法的比较242

9.6　小结243

习题244

第10章　排序246

10.1　排序的基本概念246

10.2 内部排序248

10.2.1　插入排序248

10.2.2 冒泡排序252

10.2.3　快速排序253

10.2.4　选择排序256

10.2.5　归并排序263

10.2.6　基数排序265

10.3　内部排序方法比较270

10.4　外部排序简介271

10.5　小结271

习题272

第11章　文件274

11.1　外存储器的介绍274

11.2　有关文件的概念275

11.2.1　文件及其类别276

11.2.2　文件的操作277

11.3　文件的组织279

11.3.1　顺序文件279

11.3.2　索引文件280

11.3.3　散列文件286

11.3.4　多关键字文件288

11.4　小结290

习题290

参考文献292