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

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

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

第1章 绪论1

1.1 数据结构的概念1

1.1.1 为什么要学习数据结构3

1.1.2 数据结构主要研究的内容4

1.2 抽象数据类型的表示和实现6

1.2.1 数据类型6

1.2.2 抽象数据类型7

1.2.3 抽象数据类型表示8

1.2.4 抽象数据类型实现8

1.3 算法和算法分析10

1.3.1 算法定义10

1.3.2 算法描述11

1.3.3 算法性能分析与度量12

1.3.4 常见的算法类型15

本章总结15

练习15

实验118

第2章 线性表20

2.1 线性表的逻辑结构20

2.1.1 线性表的定义20

2.1.2 线性表的抽象数据类型定义20

2.2 线性表的顺序表示和实现21

2.2.1 线性表的顺序表示21

2.2.2 顺序表表示22

2.2.3 顺序表基本操作的实现23

2.2.4 顺序表应用举例27

2.3 线性表的链式表示和实现28

2.3.1 单向链表的概念29

2.3.2 链表的类定义31

2.3.3 链表基本操作的实现32

2.3.4 双向链表36

2.3.5 链表应用实例39

2.4 链表和顺序表的选取41

本章总结42

练习43

实验246

第3章 栈和队列49

3.1 栈49

3.1.1 栈的定义及操作49

3.1.2 栈的抽象数据类型定义50

3.1.3 栈的存储及操作实现50

3.1.4 栈的应用56

3.2 栈与递归63

3.2.1 递归的概念64

3.2.2 递归过程与递归工作栈66

3.2.3 递归算法向非递归算法的转换67

3.2.4 递归的应用69

3.3 队列70

3.3.1 队列的定义及基本操作70

3.3.2 队列的抽象数据类型70

3.3.3 队列的存储及操作实现70

3.3.4 双端队列75

3.3.5 队列的应用75

本章总结76

练习76

实验379

第4章 数组和广义表82

4.1 数组82

4.1.1 多维数组的概念与存储表示82

4.1.2 特殊矩阵及压缩存储84

4.2 稀疏矩阵的压缩存储85

4.2.1 稀疏矩阵的三元组表示86

4.2.2 稀疏矩阵的链式存储法95

4.3 广义表97

4.3.1 广义表的基本概念97

4.3.2 广义表的存储结构99

本章总结105

练习105

实验4108

第5章 串110

5.1 串的基本概念及抽象数据类型110

5.1.1 串的基本概念110

5.1.2 串的抽象数据类型110

5.1.3 c＋＋有关串的库函数111

5.1.4 串的存储结构113

5.2 串的顺序存储结构及基本操作实现114

5.2.1 串的顺序存储结构114

5.2.2 串的基本操作及实现115

5.2.3 串的模式匹配119

5.3 串的链式存储123

本章总结124

练习124

实验5126

第6章 树和二叉树129

6.1 树的定义及表示129

6.1.1 树的定义129

6.1.2 树的表示130

6.2 二叉树131

6.2.1 二叉树的定义131

6.2.2 二叉树的抽象数据类型134

6.2.3 二叉树的存储结构134

6.2.4 二叉树结点类操作实现136

6.2.5 二叉树类操作实现137

6.3 二叉树遍历及其应用138

6.3.1 二叉树遍历的递归算法138

6.3.2 二叉树遍历的应用140

6.3.3 二叉树遍历的非递归算法142

6.4 线索二叉树144

6.4.1 线索二叉树定义144

6.4.2 线索二叉树存储结构145

6.4.3 线索二叉树基本操作146

6.5 树和森林149

6.5.1 树的存储表示149

6.5.2 树和森林的遍历155

6.6 huffman树及其应用157

6.6.1 最优二叉树概念157

6.6.2 最优二叉树的构造158

6.6.3 huffman树的应用：huffman编码162

本章总结164

练习165

实验6167

第7章 图170

7.1 图的基本概念170

7.1.1 图的定义和术语170

7.1.2 图的抽象数据类型172

7.2 图的存储结构172

7.2.1 图的邻接矩阵表示173

7.2.2 图的邻接表表示179

7.2.3 图的十字链表表示187

7.2.4 图的邻接多重表表示188

7.3 图的遍历188

7.3.1 深度优先搜索189

7.3.2 广度优先搜索190

7.4 最小生成树191

7.4.1 prim算法192

7.4.2 kruskal算法195

7.5 最短路径197

7.5.1 路径的概念197

7.5.2 从一个顶点到其余各顶点的最短路径197

7.5.3 每对顶点之间的最短路径200

7.6 dag及其应用203

7.6.1 aov网络与拓扑排序203

7.6.2 aoe网络与关键路径206

本章总结209

练习210

实验7213

第8章 查找216

8.1 查找的基本概念216

8.2 静态查找表217

8.2.1 顺序查找218

8.2.2 二分查找219

8.2.3 分块查找221

8.3 树表的查找223

8.3.1 二叉排序树223

8.3.2 平衡二叉树227

8.3.3 红黑树230

8.3.4 b树235

8.3.5 b＋树238

8.4 散列表查找239

8.4.1 散列表的基本概念239

8.4.2 哈希函数的构造方法240

8.4.3 处理冲突方法241

本章总结245

练习246

实验8249

第9章 内部排序252

9.1 排序的概念及算法性能分析252

9.1.1 排序的概念252

9.1.2 排序算法的性能分析253

9.1.3 排序表类定义253

9.2 插入排序255

9.2.1 直接插入排序255

9.2.2 希尔排序257

9.3 交换排序258

9.3.1 冒泡排序259

9.3.2 快速排序260

9.4 选择排序263

9.4.1 直接选择排序263

9.4.2 堆排序265

9.5 归并排序271

9.5.1 归并271

9.5.2 归并排序算法273

9.6 基数排序273

9.6.1 基数排序思想273

9.6.2 lsd基数排序274

9.7 各种内部排序方法比较277

本章总结278

练习279

实验9282

附录 实验总结285

参考文献288