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

数据结构实用教程PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构概述1

1.1.1 基本概念1

1.1.2数据结构2

1.2算法5

1.2.1算法的概念5

1.2.2算法的描述7

1.3 算法分析11

1.3.1 时间复杂度11

1.3.2空间复杂度13

小结13

知识巩固13

实训演练14

第2章线性表16

2.1 线性表的定义及操作16

2.1.1线性表的定义16

2.1.2线性表的操作17

2.2线性表运算17

2.2.1顺序存储实现18

2.2.2链式存储实现21

2.2.3循环链表实现24

2.2.4双向循环链表25

2.2.5 顺序表与链表的比较27

2.3经典应用实例28

2.3.1 约瑟夫问题28

2.3.2多项式求和32

小结37

知识巩固38

实训演练39

第3章 栈41

3.1 栈的定义及基本运算41

3.1.1 栈的定义41

3.1.2栈的基本运算42

3.2栈的顺序存储实现42

3.2.1 栈的顺序存储42

3.2.2栈的基本运算在顺序栈上的实现43

3.2.3 栈的应用44

3.3栈的链式存储实现45

3.3.1栈的链式存储45

3.3.2 栈的基本运算在链栈上的实现45

3.4经典应用实例46

3.4.1 数制转换46

3.4.2表达式求值48

小结55

知识巩固56

实训演练57

第4章 队列58

4.1 队列的定义及基本运算58

4.1.1 队列的定义58

4.1.2 队列的基本运算59

4.2队列的顺序存储实现59

4.2.1 队列的顺序存储59

4.2.2 队列的基本运算在顺序存储上的实现60

4.2.3循环队列60

4.3 队列的链式存储实现62

4.3.1 队列的链式存储62

4.3.2 队列的基本运算在链式存储上的实现63

4.4经典应用实例64

4.4.1 迷宫问题64

4.4.2模拟就诊过程68

小结72

知识巩固72

实训演练74

第5章 串75

5.1 串的概念与操作75

5.1.1 串的概念75

5.1.2 串的操作76

5.1.3 malloc（）和free（）函数77

5.2 串的顺序存储结构与运算78

5.2.1 串的顺序存储结构78

5.2.2 串的基本运算及算法78

5.2.3 常用的字符串处理函数79

5.3 串的链式存储结构与运算81

5.3.1 串的链式存储结构81

5.3.2 串的基本运算82

5.4经典应用实例84

5.4.1 测试串的基本操作84

5.4.2模式匹配91

小结94

知识巩固94

实训演练95

第6章 数组和广义表97

6.1 数组97

6.1.1 一维数组97

6.1.2二维数组98

6.1.3 多维数组99

6.2矩阵的压缩存储99

6.2.1 三角矩阵99

6.2.2对称矩阵101

6.2.3 稀疏矩阵101

6.2.4带状矩阵103

6.3 广义表104

6.3.1 广义表的概念104

6.3.2广义表的存储结构104

6.3.3 广义表的运算105

6.4经典应用实例106

6.4.1 矩阵鞍点106

6.4.2稀疏矩阵相加108

小结113

知识巩固113

实训演练114

第7章 树115

7.1 树的定义及基本概念115

7.1.1树的定义115

7.1.2树的基本术语116

7.1.3树的存储结构117

7.2二叉树118

7.2.1二叉树的定义118

7.2.2二叉树的性质118

7.2.3 二叉树的存储结构120

7.3二叉树的遍历及算法122

7.3.1 二叉树的遍历122

7.3.2二叉树遍历算法124

7.4树、森林与二叉树的转换125

7.4.1树转换为二叉树125

7.4.2森林转换为二叉树126

7.4.3二叉树转换为树128

7.4.4二叉树转换为森林128

7.4.5树和森林的遍历129

7.5 哈夫曼树129

7.5.1 哈夫曼树及其构造129

7.5.2哈夫曼树的应用131

7.6经典应用实例133

7.6.1二叉树的操作133

7.6.2信息编码136

小结142

知识巩固142

实训演练143

第8章 图145

8.1 基本概念145

8.1.1 图的实际背景145

8.1.2图的定义和术语146

8.2图的存储结构148

8.2.1 图的顺序存储——邻接矩阵148

8.2.2图的链式存储——邻接表150

8.3 图的遍历151

8.3.1深度优先搜索遍历151

8.3.2广度优先搜索遍历152

8.4生成树154

8.4.1最小生成树154

8.4.2最小生成树算法157

8.5 拓扑排序159

8.5.1 拓扑排序的概念159

8.5.2拓扑序列160

8.5.3拓扑排序算法160

8.6经典应用实例161

8.6.1 最短路径161

8.6.2教学计划编制166

小结169

知识巩固169

实训演练170

第9章 内部排序172

9.1 基本概念172

9.2插入排序173

9.2.1直接插入排序174

9.2.2折半插入排序175

9.2.3希尔排序176

9.3 交换排序177

9.3.1 冒泡排序177

9.3.2快速排序179

9.4选择排序180

9.4.1直接选择排序181

9.4.2堆排序182

9.5 归并排序184

9.6基数排序186

9.6.1多关键字排序186

9.6.2链式基数排序186

9.7经典应用实例189

9.7.1考试成绩排序189

9.7.2荷兰国旗问题191

小结193

知识巩固194

实训演练195

第10章 查找197

10.1 基本概念197

10.2线性表的查找198

10.2.1 顺序查找198

10.2.2二分查找199

10.2.3分块查找200

10.3树表的查找201

10.3.1 二叉排序树查找201

10.3.2平衡二叉树查找203

10.4散列表查找204

10.4.1散列表的概念204

10.4.2散列函数的构造205

10.4.3处理冲突的方法206

10.4.4散列表的查找分析207

10.5经典应用实例207

10.5.1 模拟算法查询过程208

10.5.2电话号码查询211

小结216

知识巩固216

实训演练218

参考文献220