面向对象的C++数据结构算法实现与解析PDF|Epub|txt|kindle电子书版本网盘下载

面向对象的C++数据结构算法实现与解析PDF格式电子书版下载

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

第1章 线性表1

1.1 顺序存储结构2

1.2 链式存储结构14

1.2.1 单链表14

1.2.2 单循环链表23

1.2.3 双向循环链表29

1.2.4 不设头结点的链表35

1.3 静态链表存储结构47

第2章 栈和队列54

2.1 栈54

2.1.1 栈的顺序存储结构54

2.1.2 栈的链式存储结构57

2.2 栈的应用与递归59

2.2.1 数制转换59

2.2.2 表达式求值60

2.2.3 汉诺塔问题与递归的实现64

2.2.4 迷宫问题67

2.2.5 皇后问题73

2.2.6 马踏棋盘问题77

2.2.7 背包问题82

2.3 队列86

2.3.1 队列的链式存储结构87

2.3.2 队列的顺序存储结构90

2.4 队列的应用——排队和排队机的模拟98

第3章 字符串和矩阵106

3.1 字符串106

3.1.1 字符串的按需（堆）存储结构106

3.1.2 字符串的模式匹配算法112

3.2 矩阵117

3.2.1 多维数组的顺序存储结构117

3.2.2 矩阵的压缩存储121

第4章 树与二叉树128

4.1 二叉树的顺序存储结构128

4.2 二叉树的链式存储结构128

4.3 二叉树的遍历142

4.4 线索二叉树142

4.5 二叉排序树149

4.6 平衡二叉树156

4.7 红黑树173

4.8 伸展树185

4.9 树的存储结构191

4.10 赫夫曼树和赫夫曼编码204

第5章 图210

5.1 图的邻接矩阵存储结构212

5.2 图的邻接表存储结构227

5.3 图的深度优先遍历和广度优先遍历239

5.4 图的应用243

5.4.1 无向图的连通分量和生成树243

5.4.2 最小生成树245

5.4.3 关节点和重连通分量251

5.4.4 拓扑排序和关键路径255

5.4.5 最短路径263

第6章 查找275

6.1 静态查找表275

6.2 静态树表280

6.3 哈希表的插入、删除及查找284

6.4 动态查找表293

6.4.1 B树293

6.4.2 键树306

第7章 内部排序322

7.1 插入排序322

7.2 冒泡排序325

7.3 简单选择排序326

7.4 希尔排序328

7.5 快速排序329

7.6 堆排序331

7.7 二路归并排序334

7.8 静态链表排序336

7.9 基数排序340

第8章 外部排序349

8.1 多路平衡归并351

8.2 置换-选择排序355

第9章 动态存储管理362

9.1 边界标识法362

9.2 伙伴系统383

参考文献393