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

数据结构与算法教程PDF格式电子书版下载

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

第2章　线性表 11

第1章　概论1

1.1 什么是数据结构1

1.1.1　逻辑结构1

目录1

1.1.2　存储结构3

1.1.3　数据运算6

1.1.4　数据结构和数据类型6

1.2　算法和算法分析6

1.2.1　算法及其表示6

1.2.2　算法分析7

练习题19

2.1　线性表的基本概念11

2.1.1 线性表的定义11

2.1.2　线性表及其基本运算11

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

2.2.1　顺序表13

2.2.2　线性表基本运算在顺序表上的实现14

2.2.3　顺序实现的算法分析17

2.3.2　线性表基本运算在单链表上的实现18

2.3　单链表存储结构18

2.3.1 单链表18

2.3.3　循环单链表22

2.4　双链表存储结构26

2.4.1 双链表26

2.4.2　线性表基本运算在双链表上的实现27

2.4.3　循环双链表30

2.5　链表的应用33

练习题238

3.1.1　栈的基本概念40

3.1 栈40

第3章　栈和队列40

3.1.2　栈的顺序存储结构41

3.1.3　栈的链式存储结构44

3.2 队列47

3.2.1　队列的基本概念47

3.2.2 队列的顺序存储结构47

3.2.3 队列的链式存储结构52

练习题357

4.1 串58

4.1.1 串的定义58

第4章　串和数组58

4.1.2 串的顺序存储结构及其基本运算实现59

4.1.3 串的链式存储结构及其基本运算实现63

4.1.4　串的模式匹配68

4.2　数组72

4.2.1　数组的定义72

4.2.2　数组存储的排列顺序73

4.2.3　数组基本运算的实现73

4.2.4　特殊矩阵的压缩存储74

4.3.1 稀疏矩阵的三元组表示76

4.3　稀疏矩阵76

4.3.2　稀疏矩阵的十字链表表示80

练习题482

第5章　递归和广义表83

5.1 递归83

5.1.1　什么是递归83

5.1.2　如何设计递归算法84

5.2　广义表的定义88

5.3　广义表的存储表示89

5.4　广义表的基本运算算法91

5.5　广义表的递归算法96

练习题599

6.1 树100

6.1.1 树的定义100

第6章　树和二叉树100

6.1.2　树的表示101

6.1.3　树的基本术语102

6.1.4　树的存储结构103

6.2　二叉树104

6.2.1　二叉树的定义104

6.2.2　二叉树的性质105

6.2.3　二叉树的存储结构107

6.3.2　二叉树基本运算实现算法109

6.3　二叉树的基本运算算法109

6.3.1　二叉树的基本运算109

6.4　二叉树的遍历113

6.4.1　常用的二叉树遍历算法114

6.4.2　遍历算法的应用116

6.5　二叉树与树之间的转换117

6.5.1　树转换成二叉树118

6.5.2　森林转换为二叉树118

6.5.3　二叉树还原为树或森林119

6.6.1 线索120

6.6.2　线索二叉树的存储结构120

6.6　线索二叉树120

6.6.3　二叉树的线索化122

6.6.4　线索二叉树的基本运算算法123

6.7　哈夫曼树125

6.7.1　哈夫曼树的定义125

6.7.2　构造哈夫曼树126

6.7.3　哈夫曼编码128

练习题6130

7.1.1　图的定义132

7.1　图的基本概念132

第7章　图132

7.1.2　图的基本术语133

7.2　图的存储结构135

7.2.1　邻接矩阵136

7.2.2　邻接表137

7.3　图的遍历140

7.3.1　广度优先搜索141

7.3.2　深度优先搜索142

7.3.3　图遍历算法的应用143

7.4.1　普里姆算法147

7.4　最小生成树147

7.4.2　克鲁斯卡尔算法149

7.5　最短路径151

7.5.1　单源最短路径151

7.5.2　每对顶点之间的最短路径154

7.6　拓扑排序157

7.7 AOE网与关键路径160

练习题7162

第8章　查找165

8.1　顺序查找165

8.2 二分查找167

8.3　分块查找169

8.4　二叉排序树171

8.4.1　二叉排序树的定义171

8.4.2　二叉排序树的基本运算172

8.5　二叉平衡树175

8.6 哈希表查找180

8.6.1 哈希表查找的基本概念180

8.6.2　构造哈希函数的方法181

8.6.3 哈希冲突解决方法182

练习题8186

9.2　插入排序188

9.1　排序的基本概念188

第9章　内排序188

9.2.1　直接插入排序189

9.2.2　希尔排序190

9.3　选择排序192

9.3.1　直接选择排序192

9.3.2　堆排序193

9.4　交换排序195

9.4.1 冒泡排序196

9.4.2　快速排序197

9.5　归并排序199

9.6　基数排序201

练习题9204

第10章　文件205

10.1 概述205

10.2　文件组织205

10.2.1　顺序文件205

10.2.2　索引文件206

10.2.3　哈希文件207

10.2.4　多关键字文件208

10.3.1 B-树的定义210

10.3.2 B-树的查找210

10.3　动态索引210

10.3.3 B-树的插入211

10.3.4 B-树的删除212

10.3.5 B＋树214

10.4　外排序217

10.4.1 排序过程217

10.4.2　多路平衡归并218

10.4.3　初始归并段的生成220

10.4.4　最佳归并树222

练习题10224

11.1　迭代法226

第11章　算法设计技术226

11.2　穷举法229

11.3　递归法231

11.4　回溯法235

11.5　分枝限界法244

11.6　分治法245

11.7　动态规划法246

练习题11247

附录A　习题参考答案248

附录B 本书算法中使用的C/C＋＋语法说明284

参考文献286