面向算法设计的数据结构 C++语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

面向算法设计的数据结构 C++语言版PDF格式电子书版下载

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

第1章 算法1

1.1 概述1

1.2 ［实例］二分查找3

1.3 程序性能与算法分析5

1.3.1 时间复杂度6

1.3.2 空间复杂度8

1.4 渐近记号9

1.5 ［技巧］阶的快速比较13

1.5.1 加和型无穷大量阶的比较13

1.5.2 乘积型无穷大量阶的比较14

1.5.3 对数型无穷大量阶的比较15

1.6 习题18

第2章 抽象数据类型19

2.1 概述19

2.2 ［实例］在数据集中查找给定值20

2.2.1 缺点一：长度受限制21

2.2.2 缺点二：有序则难变22

2.2.3 缺点三：查变难两全22

2.2.4 查找问题的抽象数据类型视角24

2.3 数据库与数据集25

2.3.1 数据库25

2.3.2 数据集26

2.4 功能与实现27

2.4.1 向量的伸缩28

2.4.2 有序向量实现29

2.4.3 无序向量实现33

2.4.4 对比35

2.5 ［技巧］组装使用36

2.6 STL容器一览38

2.7 设计模式40

2.7.1 迭代器40

2.7.2 适配器41

2.7.3 组合41

2.8 习题43

第3章 向量45

3.1 概述45

3.2 ［使用］vector45

3.3 vector的简要实现48

3.4 加倍技术54

3.5 ［技巧］物理存储与进制换算56

3.5.1 一维数组56

3.5.2 二维数组56

3.5.3 多维向量57

3.6 ［技巧］自然数映射与下标59

3.7 ［实例］矩阵的向量实现61

3.7.1 矩阵的简易实现61

3.7.2 稀疏矩阵64

3.8 习题68

第4章 递归71

4.1 概述71

4.2 ［技巧］递归设计与归纳证明72

4.3 递归与进程模型75

4.4 递归算法性能分析76

4.5 ［实例］排列生成器79

4.5.1 利用vector传值实现81

4.5.2 利用vector引用实现82

4.6 ［实例］乐高铺砖84

4.7 习题89

第5章 栈91

5.1 概述91

5.2 ［使用］stack92

5.3 stack的简要实现94

5.4 ［技巧］逻辑表达式优化97

5.5 ［实例］路径搜索104

5.6 习题108

第6章 队列109

6.1 概述109

6.2 ［使用］queue109

6.3 ［技巧］循环向量设计111

6.3.1 使用两个位置指示111

6.3.2 使用计数信息113

6.4 queue的简要实现114

6.5 ［实例］贾宪三角121

6.6 ［技巧］排队组织与内蕴次序123

6.7 习题124

第7章 链127

7.1 概述127

7.2 ［使用］list128

7.3 ［技巧］用于链接的指针132

7.3.1 利用指针实现链接功能132

7.3.2 使用真实链首元素指针134

7.3.3 使用哑结点解决空链判断问题135

7.4 链的变种137

7.4.1 单链137

7.4.2 单循环链137

7.4.3 双循环链138

7.5 list的简要实现138

7.6 ［技巧］基于归纳的初始条件选取149

7.7 ［实例］归并排序151

7.8 习题155

第8章 二叉树157

8.1 概述157

8.2 二叉树与树158

8.3 ［技巧］二叉树遍历161

8.4 ［技巧］递归处理二叉树165

8.5 ［实例］二叉查找树168

8.5.1 特性169

8.5.2 查找170

8.5.3 插入170

8.5.4 删除171

8.5.5 迭代器172

8.5.6 效率173

8.6 习题173

第9章 集合175

9.1 概述175

9.2 ［使用］set与multiset175

9.3 ［实例］寻找宝藏178

9.4 ［技巧］哨兵179

9.4.1 线性查找中的哨兵180

9.4.2 二叉查找树中的哨兵181

9.5 ［技巧］集合与序关系182

9.5.1 排序182

9.5.2 中位数183

9.6 ［技巧］不相交集184

9.7 习题189

第10章 优先级队列191

10.1 概述191

10.2 ［使用］priority_queue192

10.3 ［技巧］维护最大元193

10.4 priority_queue的简要实现196

10.5 ［实例］堆排序200

10.5.1 数据组织与排序200

10.5.2 建堆算法201

10.6 ［实例］Huffman编码203

10.7 习题209

第11章 图211

11.1 概述211

11.2 图的表示213

11.2.1 邻接矩阵214

11.2.2 邻接表215

11.2.3 选用216

11.3 图类217

11.3.1 有向图类217

11.3.2 加权有向图类220

11.3.3 加权无向图类223

11.4 ［技巧］编号与反向映射225

11.5 ［技巧］DFS和BFS227

11.5.1 深度优先搜索228

11.5.2 广度优先搜索229

11.5.3 若干应用230

11.6 ［实例］最短路径232

11.6.1 Dijkstra算法232

11.6.2 Bellman-Ford-Moore算法235

11.6.3 Floyd-Warshall算法237

11.7 ［实例］最小生成树239

11.7.1 Kruskal算法240

11.7.2 Prim算法242

11.8 习题246

第12章 实验247

12.1 多维求和247

12.1.1 一维部分和247

12.1.2 实验要求248

12.1.3 评注与引申248

12.2 幻方计数249

12.2.1 排列249

12.2.2 实验要求250

12.2.3 评注与引申251

12.3 随机行走251

12.3.1 伪随机数生成251

12.3.2 实验要求252

12.3.3 评注与引申254

12.4 纸牌游戏255

12.4.1 可数集255

12.4.2 实验要求256

12.4.3 评注与引申259

12.5 迷宫生成260

12.5.1 隔板型迷宫260

12.5.2 实验要求261

12.5.3 评注与引申261

12.6 数据压缩261

12.6.1 存储数据261

12.6.2 实验要求262

12.6.3 评注与引申263

12.7 会场安排263

12.7.1 时间格式263

12.7.2 实验要求263

12.7.3 评注与引申264

12.8 排序测试264

12.8.1 随机置换264

12.8.2 实验要求265

12.8.3 评注与引申266

附录A 头文件269

A.1 计时类269

A.2 book.h270

附录B 中文参考书目275

B.1 国内数据结构教材275

B.2 数据结构教材（翻译版）275

B.3 算法教材（翻译版）276

英文参考文献277