数据结构理论与实践【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构理论与实践PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的重要性1

1.2 基本概念和术语5

1.2.1 基本概念5

1.2.2 数据类型7

1.3 算法10

1.3.1 算法特性10

1.3.2 算法描述11

1.3.3 算法性能分析与度量16

第2章 线性表20

2.1 线性表的逻辑结构20

2.1.1 线性表的定义20

2.1.2 线性表的基本操作21

2.2 线性表的顺序存储结构22

2.2.1 顺序表22

2.2.2 顺序表上基本运算的实现23

2.2.3 顺序表应用举例31

2.3 线性表的链式存储结构33

2.3.1 单链表33

2.3.2 单链表上的基本操作34

2.3.3 循环链表40

2.3.4 双向链表及双向循环链表41

2.3.5 链表应用举例45

2.4 一元多项式的表示及相加48

2.5 实训52

第3章 栈与队列62

3.1 栈62

3.1. 1栈的概念及相关操作62

3.1.2 栈的顺序存储结构及其基本运算的实现63

3.1.3 栈的链式存储结构及其基本运算的实现69

3.2 队列73

3.2.1 队列的概念和相关操作73

3.2.2 队列的顺序存储结构及其基本运算的实现74

3.2.3 队列的链式存储结构及其基本运算的实现79

3.3 栈和队列的应用84

3.3.1 栈的应用举例84

3.3.2 队列的应用举例91

3.4 实训94

第4章 串和数组110

4.1 串的基本概念和存储结构110

4.1.1 基本概念110

4.1.2 基本运算110

4.1.3 串的抽象数据类型描述111

4.1.4 串的存储结构111

4.2 串基本操作的实现113

4.2.1 串基本操作113

4.2.2 串的模式匹配算法126

4.3 数组的定义和运算128

4.3.1 数组的概念129

4.3.2 数组的操作129

4.4 数组顺序存储结构129

4.4.1 行优先顺序130

4.4.2 列优先顺序130

4.4.3 动态数组130

4.5 矩阵的压缩存储132

4.5.1 特殊矩阵132

4.5.2 压缩存储133

4.5.3 稀疏矩阵136

4.5.4 广义表143

4.6 实训147

第5章 树159

5.1 树的基本概念159

5.1.1 树的定义159

5.1.2 树的逻辑结构160

5.1.3 树的表示161

5.2 二叉树162

5.2.1 二叉树的定义162

5.2.2 二叉树的性质163

5.2.3 二叉树的存储结构164

5.3 二叉树的遍历166

5.3.1 遍历的定义166

5.3.2 遍历算法168

5.3.3 遍历的应用171

5.4 树和森林173

5.4.1 树的存储结构173

5.4.2 森林和二叉树的转换175

5.4.3 树和森林的遍历177

5.5 哈夫曼树及其应用178

5.5.1 最优二叉树（哈夫曼树）178

5.5.2 哈夫曼编码180

5.6 实训182

第6章 图199

6.1 图的定义及术语199

6.1.1 图的定义199

6.1.2 图的逻辑结构202

6.2 图的存储结构203

6.2.1 邻接矩阵表示法203

6.2.2 邻接表205

6.2.3 十字链表207

6.2.4 邻接多重表208

6.3 图的遍历210

6.3.1 深度优先搜索210

6.3.2 广度优先搜索211

6.4 最小生成树212

6.4.1 最小生成树213

6.4.2 普里姆算法213

6.4.3 克鲁斯卡尔算法215

6.5 有向无环图及应用216

6.5.1 拓扑排序216

6.5.2 关键路径219

6.6 最短路径222

6.6.1 从一个源点到其他各点的最短路径222

6.6.2 每一对顶点之间的最短路径224

6.7 实训226

第7章 查找238

7.1 静态查找239

7.1.1 顺序表查找239

7.1.2 二分查找241

7.1.3 分块查找243

7.2 动态查找246

7.2.1 二叉排序树查找246

7.2.2 二叉排序树的插入247

7.2.3 二叉排序树的删除248

7.3 哈希表250

7.3.1 哈希表250

7.3.2 哈希函数的构造方法250

7.3.3 处理冲突的方法253

7.4 实训255

第8章 排序262

8.1 插入排序263

8.1.1 直接插入排序264

8.1.2 折半插入排序265

8.1.3 希尔排序266

8.1.4 应用举例268

8.2 交换排序268

8.2.1 冒泡排序269

8.2.2 快速排序270

8.3 选择排序275

8.3.1 直接选择排序276

8.3.2 树形选择排序278

8.3.3 堆排序280

8.3.4 应用举例286

8.4 归并排序289

8.4.1 两个有序序列的归并290

8.4.2 2-路归并排序290

8.4.3 应用举例292

8.5 基数排序292

8.5.1 多关键字排序293

8.5.2 链式基数排序295

8.5.3 应用举例300

8.6 排序方法的比较和选择301

8.6.1 排序方法的比较301

8.6.2 各种内部排序方法的选择302

8.7 实训303

主要参考文献310