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

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

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

第1章 绪论1

1．1 数据结构的基本概念与学习方法1

1．1．1 “数据结构”的研究对象1

1．1．2 数据结构的基本概念和基本术语2

1．2 算法与数据结构8

1．2．1 算法的概念8

1．2．2 描述算法的方法9

1．2．3 算法的分析9

1．3 学习算法与数据结构的意义和方法13

1．4 C语言的数据类型及其算法描述的要点13

1．4．1 C语言的基本数据类型概述14

1．4．2 C语言的数组和结构数据类型14

1．4．3 C语言的指针类型概述17

1．4．4 C语言的函数22

1．4．5 用C语言验证算法的方法25

1．5 从C到C＋＋27

1．5．1 C＋＋的类和抽象数据类型27

1．5．2 C＋＋语言验证算法的方法30

1．5．3 C＋＋语言与C语言程序的区别31

1．5．4 C＋＋的重要特性31

学习要点37

习题137

上机练习138

第2章 线性表39

2．1 线性表的逻辑结构39

2．1．1 线性表的定义39

2．1．2 线性表的运算40

2．2 线性表的顺序存储结构——顺序表41

2．2．1 顺序表41

2．2．2 顺序存储结构的优缺点42

2．2．3 顺序表上的基本运算43

2．3 线性表的链式存储结构——链表46

2．3．1 单链表47

2．3．2 循环链表和双向链表54

2．4 线性表的应用示例57

2．5 C＋＋中的线性表62

2．5．1 C＋＋中线性表的抽象数据类型62

2．5．2 C＋＋中线性表的顺序存储63

2．5．3 C＋＋中线性表的链式存储66

学习要点69

习题269

上机练习270

第3章 栈和队列79

3．1 栈72

3．1．1 栈的基本概念72

3．1．2 栈的顺序存储结构74

3．1．3 栈的链式存储结构77

3．2 栈的应用实例79

3．2．1 表达式的求值79

3．2．2 栈与函数的调用81

3．2．3 栈在回溯法中的应用81

3．3 队列82

3．3．1 队列的基本概念83

3．3．2 队列的顺序存储结构83

3．3．3 队列的链式存储结构88

3．4 队列的应用实例91

3．4．1 舞伴问题91

3．4．2 模拟打印队列的管理92

3．5 递归&q5

3．5．1 递归的定义及递归模型95

3．5．2 递归的实现98

3．5．3 递归的设计99

3．5．4 递归到非递归的转换100

3．6 C＋＋中的栈和队列101

3．6．1 C＋＋中的栈101

3．6．2 C＋＋中的队列103

学习要点104

习题3105

上机练习3105

第4章 数组和字符串108

4．1 数组108

4．1．1 数组的定义与操作108

4．1．2 数组的顺序存储结构109

4．1．3 矩阵的压缩存储方法110

4．2 字符串117

4．2．1 字符串的定义与操作117

4．2．2 字符串的存储结构119

4．2．3 字符串基本操作的实现123

4．2．4 字符串的应用举例128

4．3 C＋＋中的数组和字符串130

4．3．1 C＋＋中的数组130

4．3．2 C＋＋中的字符串131

学习要点132

习题4132

上机练习4133

第5章 树134

5．1 树134

5．1．1 树的概念134

5．1．2 树的基本操作136

5．2 二叉树136

5．2．1 二叉树的概念137

5．2．2 二叉树的性质139

5．2．3 二叉树的存储结构及其实现140

5．3 二叉树的遍历142

5．3．1 递归的遍历算法142

5．3．2 二叉树遍历操作应用举例146

5．4 线索二叉树148

5．4．1 线索二叉树的定义148

5．4．2 线索二叉树的常见运算150

5．5 一般树的表示和遍历154

5．5．1 一般树的表示154

5．5．2 二叉树与树之间的转换156

5．5．3 一般树的遍历157

5．6 哈夫曼树及其应用158

5．6．1 哈夫曼树（最优二叉树）158

5．6．2 哈夫曼树的应用161

5．7 C＋＋中的树165

5．7．1 C＋＋中的二叉树结点类165

5．7．2 C＋＋中的二叉树类166

5．7．3 C＋＋中的二叉树非递归遍历167

学习要点169

习题5169

上机练习5172

第6章 图174

6．1 图174

6．1．1 图的定义174

6．1．2 图的基本术语175

6．2 图的存储结构178

6．2．1 邻接矩阵178

6．2．2 图的邻接表179

6．2．3 十字链表181

6．2．4 边集数组182

6．3 图的遍历184

6．3．1 深度优先搜索184

6．3．2 广度优先搜索187

6．4 图的连通性189

6．4．1 无向图的连通分量189

6．4．2 生成树和最小代价生成树189

6．5 有向无环图及其应用195

6．5．1 拓扑排序196

6．5．2 关键路径200

6．6 最短路径及其应用204

6．6．1 单源最短路径204

6．6．2 每个顶点之间的最短路径208

6．7 C＋＋中的图209

6．7．1 C＋＋中的图类209

6．7．2 图的邻接表的C＋＋程序211

6．7．3 图的遍历的C＋＋程序212

6．7．4 图的最小生成树的C＋＋程序213

学习要点214

习题6214

上机练习6216

第7章 查找217

7．1 基本概念与术语217

7．2 静态查找表219

7．2．1 静态查找表结构219

7．2．2 顺序查找220

7．2．3 有序表的折半查找221

7．2．4 有序表的插值查找和斐波那契查找223

7．2．5 分块查找224

7．3 动态查找表225

7．3．1 二叉排序树225

7．3．2 平衡二叉树（AVL树）229

7．3．3 B-树和B+树234

7．4 哈希表查找239

7．4．1 哈希表与哈希方法239

7．4．2 常用的哈希函数240

7．4．3 处理冲突的方法242

7．4．4 哈希表的查找分析244

7．5 C＋＋中的查找245

7．5．1 静态查找的C＋＋程序245

7．5．2 动态查找的C＋＋程序246

学习要点247

习题7247

上机练习7248

第8章 排序249

8．1 基本概念249

8．2 插入排序250

8．2．1 直接插入排序250

8．2．2 希尔排序252

8．3 交换排序253

8．3．1 冒泡排序253

8．3．2 快速排序254

8．4 选择排序257

8．4．1 简单选择排序257

8．4．2 堆排序258

8．5 归并排序262

8．6 基数排序264

8．7 外部排序简介268

8．7．1 外存信息的存取269

8．7．2 外部排序的基本方法269

8．8 C＋＋中的排序270

学习要点272

习题8272

上机练习8273

第9章 标准模板库274

9．1 标准模板库274

9．1．1 容器274

9．1．2 迭代器277

9．1．3 算法281

9．2 STL应用实例283

9．2．1 双向链表操作的STL实现283

9．2．2 STL测试程序285

学习要点289

习题9289

参考文献290