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

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

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

第1章 数据结构概述1

1.1 基本概念1

1.1.1 数据、数据元素和数据对象1

1.1.2 数据结构2

1.2 数据结构的分类3

1.3 抽象数据类型5

1.3.1 两种软件设计方法5

1.3.2 数据类型5

1.3.3 抽象数据类型5

1.4 算法和算法分析8

1.4.1 算法的概念8

1.4.2 算法分析9

习题11

第2章 顺序表13

2.1 线性表13

2.1.1 线性表的抽象数据类型表示13

2.1.2 线性表的类表示15

2.2 数组18

2.2.1 数组的抽象数据类型18

2.2.2 数组元素的插入和删除20

2.2.3 数组的应用22

2.3 栈24

2.3.1 栈的抽象数据类型及其实现24

2.3.2 栈的应用26

2.4 队列33

2.4.1 队列的抽象数据类型及其实现33

2.4.2 优先级队列36

2.4.3 队列的应用——离散事件驱动模拟38

习题45

第3章 链表47

3.1 动态数据结构47

3.2 单链表49

3.2.1 基本概念49

3.2.2 单链表结点类50

3.2.3 单链表类51

3.2.4 栈的单链表实现61

3.2.5 链式队列63

3.2.6 链表的应用举例65

3.3 循环链表69

3.4 双链表71

习题74

第4章 排序77

4.1 基本概念77

4.2 插入排序78

4.2.1 直接插入排序78

4.2.2 折半插入排序79

4.2.3 Shell排序81

4.3 选择排序83

4.3.1 直接选择排序83

4.3.2 树形选择排序84

4.4 交换排序85

4.4.1 冒泡排序85

4.4.2 快速排序86

4.5 分配排序90

4.5.1 基本思想90

4.5.2 基数排序91

4.6 归并排序93

4.7 外部排序96

4.7.1 二路合并排序96

4.7.2 多路替代选择合并排序97

4.7.3 最佳合并排序98

4.8 排序算法的时间下界99

习题100

第5章 查找102

5.1 基本概念102

5.2 顺序查找103

5.3 折半查找104

5.4 分块查找106

5.5 字符串的模式匹配107

5.5.1 朴素的模式匹配算法107

5.5.2 KMP匹配算法108

5.5.3 算法效率分析111

5.6 散列查找112

5.6.1 概述112

5.6.2 散列函数113

5.6.3 冲突的处理115

5.6.4 散列查找的效率118

习题119

第6章 树和二叉树121

6.1 树的概念121

6.2 二叉树122

6.2.1 二叉树的概念122

6.2.2 二叉树的性质122

6.2.3 二叉树的存储方式125

6.2.4 树（树林）与二叉树的相互转换126

6.3 树（树林）、二叉树的遍历127

6.3.1 树（树林）的遍历127

6.3.2 二叉树的遍历128

6.4 抽象数据类型BinaryTree以及类BinaryTree128

6.4.1 抽象数据类型BinaryTree128

6.4.2 一个完整包含类BinaryTreeNode和类BinaryTree实现的例子129

6.5 二叉树的遍历算法132

6.5.1 非递归（使用栈）的遍历算法133

6.5.2 线索化二叉树的遍历134

习题138

第7章 树形结构的应用140

7.1 二叉排序树140

7.1.1 二叉排序树与类BinarySTree140

7.1.2 二叉排序树的检索、插入和删除运算141

7.1.3 等概率查找对应的最佳二叉排序树144

7.2 平衡的二叉排序树147

7.2.1 平衡的二叉排序树与类AVLTree147

7.2.2 平衡二叉排序树的插入和删除148

7.2.3 类AVLTree与AVL树高度154

7.3 B-树、B+-树155

7.4 2-3树159

7.5 红黑树161

7.6 Huffman最优二叉树164

7.6.1 Huffman最优二叉树概述164

7.6.2 树编码167

7.7 堆排序169

7.8 判定树175

7.9 等价类和并查集176

7.9.1 等价类176

7.9.2 并查集177

7.10 键树179

习题181

第8章 图183

8.1 基本概念183

8.2 图的存储表示185

8.2.1 相邻矩阵表示图185

8.2.2 图的邻接表表示186

8.2.3 邻接多重表187

8.3 构造Graph类189

8.3.1 基于邻接表表示的Graph类189

8.3.2 Graph类的实现191

8.4 图的遍历194

8.4.1 深度优先遍历194

8.4.2 广度优先遍历196

8.5 最小代价生成树196

8.6 单源最短路径问题——Dijkstra算法200

8.7 每一对顶点间的最短路径问题203

8.8 有向无回路图204

8.8.1 DAG图和AOV、AOE网204

8.8.2 AOV网的拓扑排序206

8.8.3 AOE网的关键路径208

习题210

第9章 多维数组212

9.1 多维数组的顺序存储212

9.2 特殊矩阵的顺序存储213

9.3 稀疏矩阵的存储214

9.4 抽象数据类型稀疏矩阵与class SparseMatrix217

习题222

附录 Nodelib.h223

参考文献228