《单片机程序设计基础》

目录1

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

§1.1数据结构的基本概念1

1.1.1逻辑结构2

1.1.2存储结构2

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 固定表格8

1.3.2动态表格9

1.3.3线性表的插入算法9

1.3.4线性表的删除算法13

1.4.1 一维数组15

§1.4数组和数据块15

1.4.2多维数组16

1.4.3数据块操作18

§1.5数据缓冲区20

1.5.1输入缓冲区20

1.5.2输出缓冲区21

§1.6 队列22

1.6.1 队列的基本概念22

1.6.2队列的存储结构23

1.6.3入队的算法24

1.6.4出队的算法26

1.6.5队列的应用实例27

§1.7用户堆栈29

1.7.1用户堆栈的基本概念30

1.7.2用户堆栈的存储结构30

1.7.3 入栈的算法31

1.7.4出栈的算法33

§2.1 插入排序34

第二章线性表的排序算法34

§2.2选择排序36

§2.3 冒泡排序37

§2.4 归并排序40

§2.5快速排序48

§2.6排序方法比较53

第三章线性表的查找算法54

§3.1顺序查找54

§3.2折半查找55

§3.3分块查找56

§3.4 串的匹配58

§3.5查找算法应用实例62

第四章几种常用特殊算法64

§4.1 递归算法64

4.1.1递归算法的特点64

4.1.2递归算法举例64

4.2.1递推算法的适用性67

4.2.2递推算法举例67

§4.2递推算法67

§4.3 回溯算法68

4.3.1 回溯算法的特点69

4.3.2回溯算法举例69

第五章树及其在单片机中的算法实现73

§5.1树的基本概念73

5.1.1 树的定义73

5.1.2树的基本概念73

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

§5.2 二叉树74

5.2.2完全二叉树及其特点75

5.2.3 二叉树的顺序存储76

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

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

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

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

§5.3 普通树83

5.3.1 普通树的存储方法83

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

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

第六章 图及其在单片机中的算法实现95

§6.1图的基本概念95

6.1.1 图的定义95

6.1.2图的基本概念95

§6.2图的存储结构96

6.2.1 邻接矩阵97

6.2.2邻接表98

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

§6.3图的遍历算法100

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

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

6.4.1 图的生成树107

6.4.2图的最短路径问题112

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

6.5.1 网络的最小生成树116

6.5.2网络的最短路径问题121

§7.2主元消去法126

§7.1 引言126

第七章常用线性方程组求解算法126

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

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

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

7.3.1行列式法概述136

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

§8.1 引言141

§8.2线性插值算法141

第八章常用插值算法141

§8.3抛物线插值算法143

8.3.1 算法概述143

8.3.2逐次线性插值算法143

§8.4插值算法应用实例145

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

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

第九章常用数理统计分析150

§9.1 引言150

9.2.1 计算X（估算均值μ）151

§9.2均值和标准离差的估算151

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

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

第十章编码方法简介157

§10.1信息源及编码157

10.1.1顺序编码157

10.1.2特征编码158

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

10.2.1检错原理162

§10.2检错码162

10.2.2奇偶校验163

10.2.3和校验165

10.2.4循环冗余校验（CRC）169

§10.3纠错码171

10.3.1纠错原理172

10.3.2汉明码172

10.3.3检二纠一码176

10.3.4矩形码180

10.4.1交互式随机数发生器184

§10.4随机数发生器184

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

10.4.3软件随机数发生器189

第十一章算法设计示例192

§11.1老鼠过迷宫192

11.1.1数学模型分析192

11.1.2算法设计193

11.1.3数据结构设计197

11.1.4程序设计198

§11.2仪器系数自动标定202

11.2.1数学模型分析202

11.2.2算法设计204

11.2.3数据结构设计205

11.2.4程序设计206

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

附录B本书所附程序软盘说明224

参考文献227