单片机程序设计基础 修订版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

单片机程序设计基础 修订版PDF格式电子书版下载

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

目录1

第1章 单片机中常用的线性数据结构1

1.1　数据结构的基本概念1

1.1.1　逻辑结构2

1.1.2　存储结构3

1.1.3　算法4

1.2.3　计数器5

1.2.2 临时变量5

1.2.1 系统变量5

1.2 简单变量5

1.2.4　指针7

1.3　表格8

1.3.1 固定表格9

1.3.2 动态表格9

1.3.3　线性表的插入算法10

1.3.4　线性表的删除算法15

1.4　数组和数据块19

1.4.1 一维数组19

1.4.2　多维数组20

1.4.3　数据块操作22

1.5　数据缓冲区24

1.5.1　输入缓冲区24

1.5.2　输出缓冲区25

1.6 队列26

1.6.1 队列的基本概念26

1.6.2　队列的存储结构27

1.6.3　入队的算法29

1.6.4　出队的算法30

1.6.5 队列的应用实例33

1.7　用户堆栈35

1.7.1　用户堆栈的基本概念36

1.7.2　用户堆栈的存储结构37

1.7.3　入栈的算法38

1.7.4　出栈的算法39

第2章　线性表的排序算法41

2.1　插入排序41

2.2　选择排序43

2.3 冒泡排序45

2.4　归并排序49

2.5　快速排序60

2.6　排序算法比较66

第3章　线性表的查找算法67

3.1　顺序查找67

3.2　折半查找68

3.3　分块查找70

3.4　串的匹配73

3.5　查找算法应用实例78

4.1.1　递归算法的特点80

4.1.2　递归算法举例80

4.1 递归算法80

第4章　几种常用的特殊算法80

4.2　递推算法83

4.2.1　递推算法的适用性83

4.2.2　递推算法举例83

4.3 回溯算法85

4.3.1 回溯算法的特点86

4.3.2　回溯算法举例86

5.1.1　树的定义92

第5章　树及其在单片机中的算法实现92

5.1　树的基本概念92

5.1.2　树的基本概念93

5.2　二叉树93

5.2.1　二叉树的定义及其性质93

5.2.2　完全二叉树及其特点94

5.2.3　二叉树的顺序存储95

5.2.4　二叉树按编号的遍历算法97

5.2.5　二叉树的前根遍历算法98

5.2.6　二叉树的中根遍历算法101

5.2.7　二叉树的后根遍历算法103

5.3　普通树105

5.3.1　普通树的存储方法105

5.3.2　普通树的前根遍历算法108

5.3.3　普通树的后根遍历算法113

第6章 图及其在单片机中的算法实现118

6.1　图的基本概念118

6.1.1　图的定义118

6.1.2　图的基本概念118

6.2　图的存储结构119

6.2.1　邻接矩阵120

6.2.2　邻接表121

6.3　图的遍历算法123

6.3.1 图的深度优先搜索遍历算法123

6.3.2 图的广度优先搜索遍历算法129

6.4　图的生成树和最短路径问题136

6.4.1　图的生成树136

6.4.2　图的最短路径问题142

6.5　网络的最小生成树和最短路径问题145

6.5.1 网络的最小生成树146

6.5.2　网络的最短路径问题153

第7章 常用线性方程组求解算法159

7.1 引言159

7.2　主元消去法159

7.2.1　无回代过程的主元消去法160

7.2.2　有回代过程的主元消去法168

7.3.1　行列式法概述173

7.3.2　三元线性方程组的行列式法173

7.3　三元线性方程组的行列式法173

第8章　常用插值算法179

8.1　引言179

8.2　线性插值算法179

8.3　抛物线插值算法181

8.3.1　算法概述181

8.3.2　逐次线性插值算法182

8.4　插值算法应用实例184

8.4.1　线性插值算法应用实例184

8.4.2　抛物线拟合算法应用实例186

第9章 常用数理统计分析189

9.1 引言189

9.2　均值和标准离差的估算190

9.2.1　计算叉（估算均值μ）190

9.2.2　计算S（估算标准离差σ）191

9.3　用数理统计方法消除粗大误差192

第10章　编码方法简介197

10.1　信息源及编码197

10.1.1 顺序编码197

10.1.2 特征编码198

10.1.3　哈夫曼编码（变长码）199

10.2　检错码202

10.2.1　检错原理202

10.2.2　奇偶校验203

10.2.3　和校验205

10.2.4 循环冗余校验（CRC）210

10.3　纠错码213

10.3.1 纠错原理214

10.3.2　汉明码214

10.3.3 检二纠一码218

10.3.4　矩形码231

10.4　随机数发生器235

10.4.1　交互式随机数发生器235

10.4.2　用线性移位寄存器构成随机数发生器238

10.4.3　软件随机数发生器242

第11章　算法设计示例245

11.1　老鼠过迷宫245

11.1.1　数学模型分析245

11.1.2　算法设计247

11.1.3　数据结构设计251

11.1.4　程序设计252

11.2　仪器系数自动标定256

11.2.1　数学模型分析257

11.2.2　算法设计258

11.2.3　数据结构设计260

11.2.4　程序设计260

附录A　浮点数据处理的基本原理266

A.1 浮点数的基本概念266

A.1.1 十进制浮点数266

A.1.2　二进制浮点数267

A.1.3　浮点数的规格化268

A.2　浮点运算基本原理269

A.2.1　浮点加减运算基本原理270

A.2.2　浮点比较运算基本原理272

A.2.3　浮点乘法运算基本原理273

A.2.4　浮点除法运算基本原理274

A.2.5　浮点开平方运算基本原理274

A.2.6　浮点多项式运算基本原理277

A.2.7　浮点超越函数运算基本原理279