数据结构 使用C++标准模板库 STL2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 使用C++标准模板库 STLPDF格式电子书版下载

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

出版说明1

前言1

第1章 概论1

1.1 数据类型和抽象数据类型1

目录1

1.2 用类实现抽象数据类型5

1.3 类关系和多态性10

1.3.1 组合10

1.3.2 继承10

＊1.3.3 多态性11

1.4.1 类模板13

1.4 模板13

1.4.2 函数模板14

1.5 C＋＋标准模板库（STL）和名字空间15

1.5.1 标准模板库15

＊1.5.2 名字空间15

＊1.6 异常处理17

1.7 算法及算法分析20

1.7.1 算法的概念20

＊1.7.2 算法分析21

1.8 小结28

1.9 习题29

1.10 上机题31

第2章 向量、矩阵和字符串32

2.1 向量32

2.1.1 数组32

2.1.2 类Vector34

2.1.3 STL的向量容器vector39

2.2 矩阵50

2.2.1 矩阵类Matrix50

2.2.2 特殊矩阵55

2.3.1 串的概念62

2.3 字符串62

2.3.2 串类string64

＊2.4 模式匹配66

2.5 小结71

2.6 习题72

2.7 上机题74

第3章 表76

3.1 抽象数据类型表76

3.2 表的实现77

3.2.1 表的顺序存储77

3.2.2 表的链接存储78

3 3.2 双向链表82

3.3 其他表结构82

3.3.1 循环链表82

3.4 表类和表迭代器类84

3.4.1 表类和表迭代器类的定义84

3.4.2 稀疏多项式的实现90

3.5 STL表容器list96

＊3.6 表的应用举例97

3.6.1 大整数加法97

3.6.2 稀疏矩阵的链表表示104

3.8 习题106

3.7 小结106

3.9 上机题108

第4章 栈和队列109

4.1 抽象数据类型栈109

4.1.1 用向量（vector）实现栈109

4.1.2 用表（list）实现栈113

4.2 抽象数据类型队列118

4.2.1 用数组实现队列119

4.2.2 用表（list）实现队列122

4.3 双端队列（deque）126

4.4.1 stack容器129

4.4 STL stack容器和queue容器129

4.4.2 queue容器130

4.5 应用举例130

4.5.1 算术表达式求值130

＊4.5.2 售票窗口的模拟139

4.6 优先队列147

4.7 小结149

4.8 习题149

4.9 上机题150

5.1 递归的概念152

第5章 递归152

5.2 用递归求解问题156

＊5.3 递归过程的实现166

5.4 广义表175

5.4.1 广义表的概念175

5.4.2 广义表的存储表示177

＊5.4.3 实现广义表的算法179

5.4.4 二元多项式的表示185

5.5 小结186

5.6 习题187

5.7 上机题189

6.1 树的概念190

第6章 树和二叉树190

6.2 二叉树192

6.2.1 定义和性质192

6.2.2 存储表示194

6.3 二叉树的遍历196

6.3.1 先序、中序、后序和层次遍历196

6.3.2 二叉树计数201

6.3.3 基于遍历的其他操作202

6.3.4 二叉树类206

＊6.3.5 用迭代器实现二叉树的遍历209

6.4.1 线索二叉树的概念216

6.4 线索二叉树216

6.4.2 线索二叉树的遍历220

6.5 树和森林222

6.5.1 树和森林的二叉树表示222

＊6.5.2 树和森林的遍历224

＊6.5.3 树和森林的数组（或向量）表示225

6.6 堆和优先队列228

6.6.1 堆228

6.6.2 优先队列的实现236

6.7 数据压缩和哈夫曼编码237

＊6.8 抽象数据类型并查集（Union-Find Sets）的实现243

6.9 小结250

6.10 习题251

6.11 上机题253

第7章 搜索树254

7.1 二叉搜索树254

7.1.1 二叉搜索树的操作254

7.1.2 二叉搜索树类BinSearchTree255

7.1.3 类BinSearchTree的迭代器类Iterator259

7.1.4 二叉搜索树操作的时间分析263

7.2 平衡的二叉搜索树（AVL树）265

7.2.1 AVL树的插入266

7.2.2 AVL树的删除274

7.2.3 AVL树的高度276

＊7.3 红黑树（RED-BLACKTREES）278

7.3.1 红黑树的概念278

7.3.2 红黑树的插入280

7.3.3 红黑树的删除287

7.4 标准模板库的关联容器289

7.4.1 关联容器289

7.4.2 集合（set）的运算291

7.4.3 映射（map）的下标操作292

7.6 习题295

7.5 小结295

7.7 上机题297

第8章 散列298

8.1 散列表298

8.2 散列函数299

8.2.1 函数对象299

8.2.2 构造散列函数的方法301

8.3 处理冲突的方法303

8.3.1 开放定址法303

8.3.2 拉链法305

8.4.1 散列表的元素306

＊8.4 散列表类及迭代器类306

8.4.2 散列表类HashTable307

8.4.3 迭代器类309

8.5 小结313

8.6 习题313

8.7 上机题315

第9章 排序317

9.1 插入排序317

9.1.1 直接插入排序317

9.1.2 二分法插入排序319

9.2 快速排序320

9.3 堆排序325

9.4 归并排序327

＊9.5 基于比较的排序方法所需时间的最小上界333

9.6 小结334

9.7 习题334

9.8 上机题335

第10章 图337

10.1 图的概念337

10.2 图类339

10.2.2 图的存储表示及图类的实现340

10.2.1 图的操作340

10.3 图的遍历349

10.3.1 深度优先搜索349

10.3.2 广度优先搜索351

10.4 最小代价生成树354

10.5 最短路径359

10.6 拓扑排序365

10.7 小结369

10.8 习题369

10.9 上机题370

参考文献371