單片機(jī)程序設(shè)計(jì)基礎(chǔ)（修訂版）

第1章 單片機(jī)中常用的線性數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 邏輯結(jié)構(gòu)
1.1.2 存儲(chǔ)結(jié)構(gòu)
1.1.3 算法
1.2 簡(jiǎn)單變量
1.2.1 系統(tǒng)變量
1.2.2 臨時(shí)變量
1.2.3 計(jì)數(shù)器
1.2.4 指針
1.3 表格
1.3.1 固定表格
1.3.2 動(dòng)態(tài)表格
1.3.3 線性表的插入算法
1.3.4 線性表的刪除算法
1.4 數(shù)組和數(shù)據(jù)塊
1.4.1 一維數(shù)組
1.4.2 多維數(shù)組
1.4.3 數(shù)據(jù)塊操作
1.5 數(shù)據(jù)緩沖區(qū)
1.5.1 輸入緩沖區(qū)
1.5.2 輸出緩沖區(qū)
1.6 隊(duì)列
1.6.1 隊(duì)列的基本概念
1.6.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
1.6.3 入隊(duì)的算法
1.6.4 出隊(duì)的算法
1.6.5 隊(duì)列的應(yīng)用實(shí)例
1.7 用戶堆棧
1.7.1 用戶堆棧的基本概念
1.7.2 用戶堆棧的存儲(chǔ)結(jié)構(gòu)
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 查找算法應(yīng)用實(shí)例
第4章 幾種常用的特殊算法
4.1 遞歸算法
4.1.1 遞歸算法的特點(diǎn)
4.1.2 遞歸算法舉例
4.2 遞推算法
4.2.1 遞推算法的適用性
4.2.2 遞推算法舉例
4.3 回溯算法
4.3.1 回溯算法的特點(diǎn)
4.3.2 回溯算法舉例
第5章 樹及其在單片機(jī)中的算法實(shí)現(xiàn)
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的基本概念
5.2 二叉樹
5.2.1 二叉樹的定義及其性質(zhì)
5.2.2 完全二叉樹及其特點(diǎn)
5.2.3 二叉樹的順序存儲(chǔ)
5.2.4 二叉樹按編號(hào)的遍歷算法
5.2.5 二叉樹的前根遍歷算法
5.2.6 二叉樹的中根遍歷算法
5.2.7 二叉樹的后根遍歷算法
5.3 普通樹
5.3.1 普通樹的存儲(chǔ)方法
5.3.2 普通樹的前根遍歷算法
5.3.3 普通樹的后根遍歷算法
第6章 圖及其在單片機(jī)中的算法實(shí)現(xiàn)
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 圖的基本概念
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷算法
6.3.1 圖的深度優(yōu)先搜索遍歷算法
6.3.2 圖的廣度優(yōu)先搜索遍歷算法
6.4 圖的生成樹和最短路徑問(wèn)題
6.4.1 圖的生成樹
6.4.2 圖的最短路徑問(wèn)題
6.5 網(wǎng)絡(luò)的最小生成樹和最短路徑問(wèn)題
6.5.1 網(wǎng)絡(luò)的最小生成樹
6.5.2 網(wǎng)絡(luò)的最短路徑問(wèn)題
第7章 常用線性方程組求解算法
7.1 引言
7.2 主元消去法 
7.2.1 無(wú)回代過(guò)程的主元消去法
7.2.2 有回代過(guò)程的主元消去法
7.3 三元線性方程組的行列式法
7.3.1 行列式法概述
7.3.2 三元線性方程組的行列式法
第8章 常用插值算法
8.1 引言
8.2 線性插值算法
8.3 拋物線插值算法
8.3.1 算法概述
8.3.2 逐次線性插值算法
8.4 插值算法應(yīng)用實(shí)例
8.4.1 線性插值算法應(yīng)用實(shí)例
8.4.2 拋物線擬合算法應(yīng)用實(shí)例
第9章 常用數(shù)理統(tǒng)計(jì)分析
9.1 引言
9.2 均值和標(biāo)準(zhǔn)離差的估算
9.2.1 計(jì)算（估算均值μ）
9.2.2 計(jì)算S（估算標(biāo)準(zhǔn)離差σ）
9.3 用數(shù)理統(tǒng)計(jì)方法消除粗大誤差
第10章 編碼方法簡(jiǎn)介
10.1 信息源及編碼
10.1.1 順序編碼
10.1.2 特征編碼
10.1.3 哈夫曼編碼（變長(zhǎng)碼）
10.2 檢錯(cuò)碼
10.2.1 檢錯(cuò)原理
10.2.2 奇偶校驗(yàn)
10.2.3 和校驗(yàn)
10.2.4 循環(huán)冗余校驗(yàn)（CRC）
10.3 糾錯(cuò)碼
10.3.1 糾錯(cuò)原理
10.3.2 漢明碼
10.3.3 檢二糾一碼
10.3.4 矩形碼
10.4 隨機(jī)數(shù)發(fā)生器
10.4.1 交互式隨機(jī)數(shù)發(fā)生器
10.4.2 用線性移位寄存器構(gòu)成隨機(jī)數(shù)發(fā)生器
10.4.3 軟件隨機(jī)數(shù)發(fā)生器
第11章 算法設(shè)計(jì)示例
11.1 老鼠過(guò)迷宮
11.1.1 數(shù)學(xué)模型分析
11.1.2 算法設(shè)計(jì)
11.1.3 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
11.1.4 程序設(shè)計(jì)
11.2 儀器系數(shù)自動(dòng)標(biāo)定
11.2.1 數(shù)學(xué)模型分析
11.2.2 算法設(shè)計(jì)
11.2.3 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
11.2.4 程序設(shè)計(jì)
附錄A 浮點(diǎn)數(shù)據(jù)處理的基本原理
A.1 浮點(diǎn)數(shù)的基本概念
A.1.1 十進(jìn)制浮點(diǎn)數(shù)
A.1.2 二進(jìn)制浮點(diǎn)數(shù)
A.1.3 浮點(diǎn)數(shù)的規(guī)格化
A.2 浮點(diǎn)運(yùn)算基本原理
A.2.1 浮點(diǎn)加減運(yùn)算基本原理
A.2.2 浮點(diǎn)比較運(yùn)算基本原理
A.2.3 浮點(diǎn)乘法運(yùn)算基本原理
A.2.4 浮點(diǎn)除法運(yùn)算基本原理
A.2.5 浮點(diǎn)開(kāi)平方運(yùn)算基本原理
A.2.6 浮點(diǎn)多項(xiàng)式運(yùn)算基本原理
A.2.7 浮點(diǎn)超越函數(shù)運(yùn)算基本原理
附錄B 本書配套上機(jī)學(xué)習(xí)光盤說(shuō)明
參考文獻(xiàn)