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

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

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

1.1 引言1

1.1.1 几个例子1

第1章 概论1

1.1.2数据结构的产生和发展3

1.1.3基本概念和术语4

1.2问题、算法和程序9

1.2.1 问题9

1.2.2算法9

1.3算法描述和分析10

1.3.1算法描述10

1.2.3程序10

1.3.2算法分析12

1.4小结15

习题15

第2章 线性表17

2.1概述17

2.1.1线性表的概念17

2.1.2线性表的类型定义19

2.2顺序表20

2.2.1线性表的顺序表示20

2.2.2顺序表的实现21

2.3.1线性表的链式表示25

2.3.2线性链表的实现25

2.3链表25

2.3.3循环链表的实现29

2.3.4双向链表的实现30

2.3.5静态链表的实现31

2.4栈31

2.4.1栈的类型定义31

2.4.2顺序栈的表示和实现33

2.4.3链栈的表示和实现34

2.5 队列36

2.5.1 队列的类型定义36

2.5.2顺序队列的表示和实现37

2.5.3链队的表示和实现39

2.6应用举例41

2.7小结44

习题44

第3章 串45

3.1概述45

3.1.1 串的概念45

3.1.2串的基本操作46

3.2串的存储表示和操作算法47

3.2.1定长顺序存储表示47

3.2.2块链存储表示49

3.2.3堆分配存储表示50

3.3.1 模式匹配的基本算法（BF算法）54

3.3模式匹配54

3.3.2模式匹配的改进算法（KMP算法）56

3.4应用举例59

3.4.1 文本编辑59

3.4.2建立词索引表60

3.5 小结62

习题62

第4章 数组和广义表65

4.1数组的定义、表示和实现65

4.1.1数组的定义65

4.1.2数组的表示66

4.1.3数组的实现67

4.2矩阵的压缩存储69

4.2.1特殊矩阵69

4.2.2稀疏矩阵71

4.3广义表的定义和表示78

4.3.1广义表的定义78

4.3.2广义表的存储结构79

4.3.3广义表的基本算法81

4.4小结84

习题84

5.1树的定义和术语87

5.1.1树的定义87

第5章 树和二叉树87

5.1.2树的基本术语88

5.1.3树的表示89

5.1.4树的遍历90

5.2二叉树90

5.2.1二叉树的定义90

5.2.2二叉树的重要性质91

5.2.3二叉树的存储结构92

5.3二叉树的遍历和线索二叉树94

5.3.1二叉树的遍历94

5.3.2线索二叉树96

5.4.1树的存储结构100

5.4树和森林100

5.4.2森林与二叉树的转换102

5.4.3森林的遍历103

5.5哈夫曼树及其应用104

5.5.1哈夫曼树104

5.5.2哈夫曼树的应用——哈夫曼编码105

5.6小结106

习题106

第6章 图109

6.1图的基本概念109

6.1.1图的定义109

6.1.2基本术语110

6.2图的表示和实现112

6.2.1邻接矩阵112

6.2.2邻接表114

6.2.3十字链表116

6.2.4邻接多重表117

6.3图的遍历119

6.3.1深度优先搜索119

6.3.2广度优先搜索121

6.3.3非连通图的遍历122

6.4.1 生成树123

6.4应用举例123

6.4.2拓扑排序128

6.4.3关键路径132

6.4.4最短路径137

6.5小结140

习题140

第7章 排序143

7.1内部排序144

7.1.1简单排序144

7.1.2希尔排序148

7.1.3快速排序149

7.1.4归并排序152

7.1.5堆排序154

7.1.6基数排序156

7.2外部排序158

7.2.1外部排序方法158

7.2.2自然归并159

7.2.3多路平衡归并160

7.2.4置换－选择排序161

7.2.5最佳归并树163

7.3排序效益评估164

7.4小结164

习题164

8.1.1查找的定义167

第8章 查找167

8.1基本概念167

8.1.2基本术语168

8.2线性表的查找169

8.2.1顺序查找169

8.2.2二分查找170

8.2.3分块查找173

8.3树表的查找175

8.3.1二叉排序树和平衡二叉树175

8.3.2 B树187

8.3.3键树196

8.4.1散列表199

8.4散列查找199

8.4.2散列函数的构造方法201

8.4.3处理冲突的方法203

8.4.4散列表的查找及分析206

8.5小结209

习题209

第9章 算法设计方法211

9.1递归与分治法211

9.1.1递归技术211

9.1.2分治法214

9.2.2 0-1背包问题217

9.2.1回溯法的基本思想217

9.2回溯法217

9.2.3旅行售货员问题219

9.2.4 n皇后问题220

9.3动态规划法222

9.3.1动态规划法的基本思想222

9.3.2计算矩阵连乘积223

9.3.3动态规划法的基本要素223

9.4贪心法227

9.4.1贪心法的基本思想227

9.4.2哈夫曼编码问题227

9.4.3贪心法与动态规划法的差异231

9.5.1分支限界法的基本思想232

9.5分支限界法232

9.5.2 0-1背包问题233

9.5.3旅行售货员问题234

9.6小结238

习题238

第10章 高级专题239

10.1集合239

10.1.1集合的定义239

10.1.2字典243

10.1.3有序字典248

10.1.4优先队列250

10.2.1自组织线性表253

10.2线性结构的扩展253

10.2.2跳跃表254

10.2.3动态存储管理256

10.3树形结构的扩展259

10.3.1竞赛树259

10.3.2 Trie树260

10.3.3伸展树262

10.4 小结263

习题263

附录 数学预备知识265

参考文献269