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

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

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

第1章 从C到C＋＋1

1.1 从数组到顺序表1

1.1.1 数组的局限性1

1.1.2 顺序表的声明2

1.1.3 顺序表的实现4

1.1.4 删除顺序表的重复数据7

1.1.5 数据抽象8

1.2 C语言的局限性10

1.3 C＋＋基础知识13

1.3.1 变量和const常量13

1.3.2 输入／输出13

1.3.3 内联函数16

1.3.4 运算符重载17

1.3.5 函数重载18

1.3.6 引用型19

1.3.7 构造函数25

1.3.8 提取符和插入符重载25

1.3.9 默认参数27

1.3.1 0 new和delete运算符28

1.4 C＋＋顺序表类28

1.4.1 从C顺序表到C＋＋顺序表类28

1.4.2 顺序表类的实现32

1.4.3 复制构造函数33

1.4.4 复制赋值运算符重载34

1.4.5 下标运算符重载35

1.4.6 构造函数与初始化36

1.4.7 new和delete运算符与构造和析构36

1.4.8 类定义37

1.5 函数模板和类模板37

1.5.1 函数模板37

1.5.2 顺序表类模板40

1.6 继承和多态性41

1.6.1 构造函数的参数初始化表41

1.6.2 继承43

1.6.3 受保护成员45

1.6.4 多态性和虚函数46

1.6.5 虚析构函数49

1.6.6 纯虚函数和抽象类50

习题52

第2章 String类55

2.1 String类的声明55

2.2 String类的实现57

2.2.1 构造和析构57

2.2.2 成员赋值运算符59

2.2.3 成员转换60

2.2.4 串连接61

2.2.5 关系运算64

2.2.6 求子串65

2.2.7 子串插入67

2.2.8 子串删除69

2.2.9 下标运算符71

2.2.1 0字符查找71

2.2.1 1输入／输出71

2.3 模式匹配73

2.4 深入讨论74

2.4.1 转换赋值运算符函数的替代74

2.4.2 成员函数“类串＋C串”的替代75

2.4.3 explicit修饰符75

习题76

第3章 向量类模板Vector78

3.1 Vector定义78

3.2 通用算法和迭代器81

3.3 Vector的插入和删除函数84

3.4 求素数85

3.5 函数对象86

3.6 深入讨论——函数模板实例化中的问题88

习题88

第4章 链表类模板和适配器90

4.1 链表类模板List90

4.2 适配器97

4.2.1 链栈97

4.2.2 链队列98

4.2.3 优先级链队列98

习题99

第5章 二叉树100

5.1 二叉树的基本概念100

5.2 二叉树的性质101

5.3 二叉树的存储结构102

5.3.1 二叉树顺序存储结构102

5.3.2 二叉树链式存储结构103

5.4 二叉树层次遍历105

5.4.1 层次遍历105

5.4.2 把二叉树的顺序存储转化为链式存储108

5.4.3 垂直输出二叉树108

5.5 二叉树前序遍历111

5.5.1 前序遍历递归算法111

5.5.2 前序遍历非递归算法112

5.5.3 快速排序112

5.5.4 集合的幂集114

5.6 二叉树中序遍历116

5.6.1 中序遍历递归算法116

5.6.2 中序遍历非递归算法117

5.6.3 汉诺塔递归算法117

5.7 二叉树后序遍历119

5.7.1 后序遍历递归算法119

5.7.2 后序遍历非递归算法119

5.7.3 求二叉树的深度以及二叉链表的复制和删除120

5.7.4 把二叉树的顺序存储转化为链式存储的递归算法121

5.7.5 由前序和中序序列建立二叉链表122

习题123

第6章 堆124

6.1 小根堆Heap类124

6.2 堆排序129

6.3 哈夫曼树131

6.3.1 哈夫曼树的定义131

6.3.2 建立哈夫曼树132

6.3.3 哈夫曼编码133

习题134

第7章 树135

7.1 树的基本概念和存储135

7.2 Tree类138

7.3 树的遍历141

7.4 八皇后144

习题147

第8章 图148

8.1 图的基本概念148

8.2 Graph类151

8.3 图的遍历160

8.3.1 广度优先遍历160

8.3.2 深度优先遍历162

8.4 最小生成树163

8.4.1 普里姆算法164

8.4.2 克鲁斯卡尔算法170

8.5 最短路径173

8.5.1 求单源最短路径的迪克斯特拉算法173

8.5.2 所有顶点对之间的最短带权路径179

8.5.3 一顶点对之间的最短带权路径183

8.6 拓扑序列186

8.7 关键路径189

8.8 迷宫求解194

习题197

第9章 二叉搜索树198

9.1 类型声明与实现198

9.2 中序迭代器203

9.3 频率统计206

9.4 中序线索二叉树207

习题208

第10章 平衡二叉搜索树209

10.1 动态平衡方法209

10.2 平衡二叉搜索树类型213

习题216

第11章 B树217

11.1 线性索引217

11.2 静态m路搜索树218

11.3 B树219

11.4 B+树223

习题224

第12章 散列225

12.1 散列表225

12.2 散列函数226

12.2.1 平方取中法226

12.2.2 除留余数法227

12.2.3 折叠法227

12.2.4 数字分析法228

12.3 分离链接法228

12.4 开放定址法230

12.4.1 线性探查法231

12.4.2 平方探查法231

12.4.3 双散列函数探查法231

习题231

第13章 排序和性能分析232

13.1 性能分析232

13.1.1 时间复杂性分析232

13.1.2 空间复杂性分析233

13.2 插入排序234

13.2.1 直接插入排序234

13.2.2 折半插入排序235

13.2.3 希尔排序237

13.3 交换排序238

13.3.1 起泡排序238

13.3.2 快速排序239

13.4 选择排序240

13.4.1 直接选择排序240

13.4.2 堆排序241

13.4.3 锦标赛排序242

13.5 归并排序246

13.5.1 归并246

13.5.2 迭代归并排序247

13.6 基数排序248

13.7 外排序249

13.7.1 外排序的基本过程250

13.7.2 k路归并251

习题253