单片机程序设计基础PDF电子书下载

目录 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