单片机程序设计基础（修订版）（含光盘）

. 

本书是《单片机应用程序设计技术》（修订版）一书的姐妹篇。《单片机应用程序设计技术》的内容以程序设计的经验和技巧为主，而本书内容则以程序设计的基本算法为主，目的在于全面提高单片机程序设计者的软件素质。基本内容包括：单片机常用的线性数据结构和相关算法、排序和查找算法、树和图在单片机中的实现、常用的数据处理算法及常用编码方法等。从单片机系统的实际硬件环境出发，语言通俗易懂，使读者轻松地将单片机程序设计基本算法学到手。为加强学习效果和增加实用价值，本书配套了上机学习光盘，在光盘中还提供了*修订的子程序库和相关调试工具软件，以及众多单片机资料。
本书可作为电子技术人员自学单片机程序设计基本算法的教材，也可供高等院校电子技术类专业本科生和研究生参考。

第1章 单片机中常用的线性数据结构
1.1 数据结构的基本概念
1.1.1 逻辑结构
1.1.2 存储结构
1.1.3 算法
1.2 简单变量
1.2.1 系统变量
1.2.2 临时变量
1.2.3 计数器
1.2.4 指针
1.3 表格
1.3.1 固定表格
1.3.2 动态表格
1.3.3 线性表的插入算法
1.3.4 线性表的删除算法
1.4 数组和数据块
1.4.1 一维数组
1.4.2 多维数组
1.4.3 数据块操作
1.5 数据缓冲区
1.5.1 输入缓冲区
1.5.2 输出缓冲区
1.6 队列
1.6.1 队列的基本概念
1.6.2 队列的存储结构
1.6.3 入队的算法
1.6.4 出队的算法
1.6.5 队列的应用实例
1.7 用户堆栈
1.7.1 用户堆栈的基本概念
1.7.2 用户堆栈的存储结构
1.7.3 入栈的算法
1.7.4 出栈的算法
第2章 线性表的排序算法
2.1 插入排序
2.2 选择排序
2.3 冒泡排序
2.4 归并排序
2.5 快速排序
2.6 排序算法比较
第3章 线性表的查找算法
3.1 顺序查找
3.2 折半查找
3.3 分块查找
3.4 串的匹配
3.5 查找算法应用实例
第4章 几种常用的特殊算法
4.1 递归算法
4.1.1 递归算法的特点
4.1.2 递归算法举例
4.2 递推算法
4.2.1 递推算法的适用性
4.2.2 递推算法举例
4.3 回溯算法
4.3.1 回溯算法的特点
4.3.2 回溯算法举例
第5章 树及其在单片机中的算法实现
5.1 树的基本概念
5.1.1 树的定义
5.1.2 树的基本概念
5.2 二叉树
5.2.1 二叉树的定义及其性质
5.2.2 完全二叉树及其特点
5.2.3 二叉树的顺序存储
5.2.4 二叉树按编号的遍历算法
5.2.5 二叉树的前根遍历算法
5.2.6 二叉树的中根遍历算法
5.2.7 二叉树的后根遍历算法
5.3 普通树
5.3.1 普通树的存储方法
5.3.2 普通树的前根遍历算法
5.3.3 普通树的后根遍历算法
第6章 图及其在单片机中的算法实现
第7章 常用线性方程组求解算法
第8章 常用插值算法
第9章 常用数理统计分析
第10章 编码方法简介
第11章 算法设计示例
附录A 浮点数据处理的基本原理
附录B 本书配套上机学习光盘说明
参考文献