数据结构 C++描述2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 C++描述PDF格式电子书版下载

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

目录1

第1章 基本概念和方法1

1.1 数据结构与软件系统1

1.2 数据抽象与封装2

1.3 算法定义5

1.4 递归算法6

1.5 性能分析9

1.5.1 空间复杂性9

1.5.2　时间复杂性10

1.5.3　O表示法14

1.5.4 代价分摊16

1.5.5 实际可行的复杂性19

1.6 性能测量20

1.7 C＋＋中的模板22

1.8 效率与权衡24

习题124

第2章 线性表26

2.1 线性表与数组26

2.2 多项式27

2.2.1 多项式的表示28

2.2.2 多项式相加30

2.3 稀疏矩阵31

2.3.2 稀疏矩阵的转置32

2.3.1 稀疏矩阵的表示32

2.4 字符串35

2.4.1 字符串模式匹配的简单算法36

2.4.2 字符串模式匹配的KMP算法36

2.4.3 两个字符串的最长公共子序列39

2.5 栈41

2.6 队列44

2.7 迷宫问题47

2.8 表达式计算51

2.8.1 表达式51

2.8.2 后缀表示51

2.8.3 将中缀转化为后缀52

2.9 机场模拟54

习题261

第3章 链表66

3.1 单链表66

3.1.1 单链表的表示67

3.1.2 基本操作68

3.2 重用链表类70

3.2.1 用模板定义链表70

3.2.2 链表游标71

3.2.3 链表操作74

3.3 环链表75

3.4 链式栈和队列77

3.5.1 多项式表示79

3.5 链式多项式79

3.5.2 多项式相加80

3.5.3 删除多项式81

3.5.4 环链多项式82

3.6 等价类84

3.7 稀疏矩阵的链表实现87

3.7.1 稀疏矩阵表示87

3.7.2 输入稀疏矩阵90

3.7.3 删除稀疏矩阵91

3.8 双链表92

3.9.1　广义表的概念及表示94

3.9　广义表94

3.9.2 递归算法96

3.9.3 引用计数、共享与递归表100

3.10 动态类型与异构表102

习题3105

第4章 树109

4.1 树和森林的概念及其表示109

4.2 二叉树111

4.2.1 二叉树定义111

4.2.2 二叉树的性质112

4.2.3　二叉树表示114

4.3 二叉树遍历与树游标115

4.3.1 中序遍历116

4.3.2 前序遍历117

4.3.3 后序遍历118

4.3.4 中序游标118

4.3.5 后序游标120

4.3.6 按层次遍历121

4.4 满足性问题122

4.5 线索二叉树125

4.5.1 线索125

4.5.2 中序遍历线索二叉树127

4.5.3 后序遍历线索二叉树128

4.5.4 将结点插入线索二叉树131

4.6.1 胜者树133

4.6 选择树133

4.6.2 败者树134

4.7 森林的二叉树表示及遍历136

4.8 集合表示137

4.8.1 并查集137

4.8.2 在等价类问题中的应用143

4.9 二叉树计数144

习题4149

第5章 堆结构152

5.1 最大堆152

5.1.1 优先队列与最大堆152

5.1.2 插入操作154

5.1.3 删除操作155

5.2.1 双端优先队列与最小最大堆156

5.2 最小最大堆156

5.2.2 插入操作157

5.2.3 删除最小元素操作160

5.3 双堆162

5.3.1 双堆定义162

5.3.2 插入操作164

5.3.3 删除最小元素166

5.4 左偏（1eftist）树168

5.5 二项式堆172

5.5.1 二项式堆定义173

5.5.4 删除最小元素175

5.5.3 合并操作175

5.5.2 插入操作175

5.5.5 分析177

5.6 斐波纳契堆178

5.6.1 斐波纳契堆定义178

5.6.2 删除操作178

5.6.3 key值减少操作179

5.6.4 瀑布修剪179

5.6.5 分析181

习题5182

第6章 图185

6.1 图的基本定义185

6.2.1 邻接矩阵188

6.2 图的表示188

6.2.2 邻接表189

6.2.3 邻接多表192

6.3 连通图的遍历194

6.3.1 深度优先搜索194

6.3.2 广度优先搜索195

6.3.3 生成树196

6.4 图的连通性197

6.4.1 连通分量197

6.4.2 双连分量198

6.5 最小代价生成树201

6.5.1 克鲁斯卡尔算法201

6.5.2 普瑞姆算法204

6.6 最短路径和传递闭包205

6.6.1 边长非负时的单源点到所有终点的最短路径205

6.6.2 所有顶点对之间的最短路径209

6.6.3 传递闭包211

6.7 活动网络212

6.7.1 AOV网络212

6.7.2 AOE网络216

习题6222

第7章 排序225

7.1 引言225

7.2 插入排序226

7.3 希尔（Shell）排序228

7.4 快速排序230

7.5 归并排序233

7.5.1 迭代归并排序233

7.5.2 递归归并排序236

7.6 堆排序238

7.7 基数排序241

7.8 基于链表和映射表排序结果的顺序化244

7.9 外排序249

7.9.1 概述249

7.9.2 k-路归并251

7.9.3 生成初始归并段252

7.9.4 归并段的最佳归并和哈夫曼树256

习题7259

第8章 查找结构262

8.1 符号表262

8.2 二叉查找树263

8.2.1 二叉查找树定义263

8.2.2 二叉查找树的查找、插入和删除操作264

8.2.3 二叉查找树的结合与分裂266

8.2.4 二叉查找树的性能分析269

8.2.5 最佳二叉查找树272

8.3 AVL树278

8.4 2-3树285

8.4.1 定义与性质285

8.4.3 2-3树的插入操作287

8.4.2 2-3树的查找287

8.4.4 2-3树的删除操作289

8.5 Splay树292

8.6 B树297

8.6.1 m叉查找树297

8.6.2 m叉查找树的查找299

8.6.3 B树的定义和性质300

8.6.4 B树的插入操作302

8.6.5 B树的删除操作304

8.6.6 B＋树307

8.7 Trie310

8.7.1 Trie的定义310

8.7.2 Trie的查找311

8.7.3 取样策略312

8.7.4 在Trie中插入和删除元素312

8.8 静态散列313

8.8.1 散列表313

8.8.2 散列函数315

8.8.3 溢出处理316

8.9 动态散列320

8.9.1 带目录动态散列321

8.9.2 无目录动态散列327

习题8328

索引332

参考文献336