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

数据结构教程 C++版PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构课程的研究内容1

1.2 基本概念及术语2

1.3 算法与算法分析5

1.3.1 算法5

1.3.2 算法分析7

本章小结9

习题110

上机实验题111

第2章 线性表12

2.1 线性表的基本概念12

2.2 线性表的存储结构12

2.2.1 顺序存储结构13

2.2.2 链式存储结构14

2.3 线性表的操作算法16

2.3.1 顺序表的操作算法16

2.3.2 链表的操作算法21

2.4 线性表的应用29

2.5 顺序表和链表的综合比较33

本章小结33

习题234

上机实验题234

第3章 栈和队列36

3.1 栈36

3.1.1 栈的基本概念36

3.1.2 栈的存储结构36

3.1.3 栈的操作算法38

3.1.4 栈的应用41

3.2 队列46

3.2.1 队列的基本概念46

3.2.2 队列的存储结构47

3.2.3 队列的操作算法49

3.2.4 队列的应用51

本章小结52

习题352

上机实验题353

第4章 串54

4.1 串的基本概念54

4.2 串的存储结构54

4.2.1 串的顺序存储结构54

4.2.2 串的链式存储结构55

4.3 串的操作算法55

4.3.1 串的基本操作算法56

4.3.2 串的模式匹配57

4.3.3 串的应用——文本编辑软件62

本章小结63

习题463

上机实验题464

第5章 数组和特殊矩阵65

5.1 数组65

5.1.1 数组的基本概念65

5.1.2 数组的存储结构65

5.2 特殊矩阵的压缩存储66

5.2.1 对称矩阵的压缩存储67

5.2.2 三角矩阵的压缩存储67

5.2.3 对角矩阵的压缩存储68

5.2.4 稀疏矩阵的压缩存储69

本章小结74

习题574

上机实验题574

第6章 广义表76

6.1 广义表的基本概念76

6.2 广义表的存储结构77

6.2.1 广义表中结点的结构77

6.2.2 广义表的存储结构举例77

6.3 广义表的操作算法79

6.3.1 构造算法79

6.3.2 遍历广义表80

6.3.3 广义表算法举例81

本章小结83

习题683

上机实验题684

第7章 树和二叉树85

7.1 树的概念和性质85

7.1.1 树的定义85

7.1.2 树的基本术语86

7.1.3 树的基本性质87

7.2 二叉树的概念和性质88

7.2.1 二叉树的定义88

7.2.2 二叉树的基本性质89

7.3 二叉树的存储结构91

7.3.1 二叉树的顺序存储结构91

7.3.2 二叉树的链式存储结构92

7.4 二叉树的遍历95

7.4.1 二叉树遍历的概念95

7.4.2 二叉树遍历算法98

7.4.3 二叉树的构造和析构算法100

7.5 二叉树的其他操作算法104

7.6 线索二叉树107

7.6.1 线索二叉树的概念107

7.6.2 线索二叉树的存储结构109

7.6.3 线索二叉树的操作算法109

7.7 树的存储结构与算法113

7.7.1 树的存储结构113

7.7.2 树的操作算法118

7.8 Huffman树与Huffman编码122

7.8.1 Huffman树的定义122

7.8.2 Huffman树的构造123

7.8.3 Huffman编码与译码126

7.8.4 Huffman树的其他应用——程序设计流程优化127

7.9 树与等价类129

7.9.1 等价类问题129

7.9.2 等价类的实现129

7.9.3 性能分析与改进130

本章小结132

习题7132

上机实验题7133

第8章 图135

8.1 图的基本概念135

8.1.1 图的定义135

8.1.2 图的基本术语136

8.2 图的存储结构139

8.2.1 邻接矩阵表示法139

8.2.2 邻接表表示法142

8.3 图的遍历144

8.3.1 图的遍历的概念144

8.3.2 深度优先搜索145

8.3.3 广度优先搜索146

8.3.4 图的遍历算法的应用148

8.4 最小生成树150

8.4.1 最小生成树的概念及其性质150

8.4.2 Prim算法151

8.4.3 Kruskal算法154

8.5 最短路径156

8.5.1 最短路径的概念156

8.5.2 单源最短路径156

8.5.3 每对顶点之间的最短路径160

8.6 AOV网与拓扑排序163

8.6.1 有向无环图与AOV网的概念163

8.6.2 拓扑排序164

8.7 AOE网与关键路径166

8.7.1 AOE网的概念166

8.7.2 关键路径167

本章小结168

习题8169

上机实验题8170

第9章 查找171

9.1 查找的基本概念171

9.2 顺序表的查找172

9.2.1 顺序查找172

9.2.2 折半查找173

9.2.3 分块查找176

9.3 树表的查找177

9.3.1 二叉排序树177

9.3.2 平衡二叉树183

9.3.3 B树185

9.3.4 B＋树190

9.4 Hash查找191

9.4.1 Hash查找的基本概念191

9.4.2 Hash表的构造192

9.4.3 Hash查找算法及分析196

本章小结197

习题9197

上机实验题9199

第10章 排序200

10.1 排序的基本概念200

10.2 冒泡排序201

10.3 选择排序202

10.4 插入排序203

10.4.1 直接插入排序203

10.4.2 折半插入排序205

10.5 希尔排序205

10.6 快速排序207

10.7 堆排序209

10.8 归并排序214

10.8.1 二路归并排序的非递归实现214

10.8.2 二路归并排序的递归实现216

10.9 基数排序217

10.9.1 多关键字排序217

10.9.2 链式基数排序218

本章小结219

习题10221

上机实验题10222

附录A 数据结构试题223

附录B 数据结构课程设计题230

参考文献231