單片機程序設(shè)計基礎(chǔ)（單片機程序設(shè)計基礎(chǔ)）

內(nèi)容介紹

內(nèi) 容 簡 介

本書是《單片機應(yīng)用程序設(shè)計技術(shù)》一書的姐妹篇，《單片機應(yīng)用程序設(shè)計技術(shù)》以程序設(shè)計的經(jīng)

驗和技巧為主，而本書則以程序設(shè)計的基本算法為主，目的在于全面提高單片機程序設(shè)計者的軟件

素質(zhì)。

本書的基本內(nèi)容有：單片機中常用的線性數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法；排序和查找算法；樹和圖在單片

機中的實現(xiàn)；常用的數(shù)據(jù)處理算法；常用編碼方法等。

本書從單片機系統(tǒng)的實際硬件環(huán)境出發(fā)，用通俗易懂的語言代替枯燥難懂的理論說教，使讀者

在比較輕松的條件下將單片機程序設(shè)計基本算法學(xué)到手。為加強學(xué)習(xí)效果和增加實用價值，本書配

有上機學(xué)習(xí)軟盤，在軟盤中還提供了最新修訂的子程序庫，供讀者選購。

本書可作為電子技術(shù)人員自學(xué)單片機程序設(shè)計基本算法的教材，也可供高等院校電子技術(shù)類

專業(yè)本科生、?？粕鳛榻虒W(xué)參考書。

作品目錄

目錄

第一章 單片機中常用的線性數(shù)據(jù)結(jié)構(gòu)

§1.1數(shù)據(jù)結(jié)構(gòu)的基本概念

1.1.1邏輯結(jié)構(gòu)

1.1.2存儲結(jié)構(gòu)

1.1.3算法

§1.2簡單變量

1.2.1系統(tǒng)變量

1.2.2臨時變量

1.2.3計數(shù)器

1.2.4指針

§1.3表格

1.3.1固定表格

1.3.2動態(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隊列

1.6.1隊列的基本概念

1.6.2隊列的存儲結(jié)構(gòu)

1.6.3人隊的算法

1.6.4出隊的算法

1.6.5隊列的應(yīng)用實例

§1.7用戶堆棧

1.7.1用戶堆棧的基本概念

1.7.2用戶堆棧的存儲結(jié)構(gòu)

1.7.3人棧的算法

1.7.4出棧的算法

第二章 線性表的排序算法

§2.1插入排序

§2.2選擇排序

§2.3冒泡排序

§2.4歸并排序

§2.5快速排序

§2.6排序方法比較

第三章 線性表的查找算法

§3.1順序查找

§3.2折半查找

§3.3分塊查找

§3.4串的匹配

§3.5查找算法應(yīng)用實例

第四章 幾種常用特殊算法

§4.1遞歸算法

4.1.1遞歸算法的特點

4.1.2遞歸算法舉例

§4.2遞推算法

4.2.1遞推算法的適用性

4.2.2遞推算法舉例

§4.3回溯算法

4.3.1回溯算法的特點

4.3.2回溯算法舉例

第五章 樹及其在單片機中的算法實現(xiàn)

§5.1樹的基本概念

5.1.1樹的定義

5.1.2樹的基本概念

§5.2二叉樹

5.2.1二叉樹的定義及其性質(zhì)

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普通樹的后根遍歷算法

第六章 圖及其在單片機中的算法實現(xiàn)

§6.1圖的基本概念

6.1.1圖的定義

6.1.2圖的基本概念

§6.2圖的存儲結(jié)構(gòu)

6.2.1鄰接矩陣

6.2.2鄰接表

§6.3圖的遍歷算法

6.3.1圖的深度優(yōu)先搜索遍歷算法

6.3.2圖的廣度優(yōu)先搜索遍歷算法

§6.4圖的生成樹和最短路徑問題

6.4.1圖的生成樹

6.4.2圖的最短路徑問題

§6.5網(wǎng)絡(luò)的最小生成樹和最短路徑問題

6.5.1網(wǎng)絡(luò)的最小生成樹

6.5.2網(wǎng)絡(luò)的最短路徑問題

第七章 常用線性方程組求解算法

§7.1引言

§7.2主元消去法

7.2.1無回代過程的主元消去法

7.2.2有回代過程的主元消去法

§7.3三元線性方程組的行列式法

7.3.1行列式法概述

7.3.2三元線性方程組的行列式法

第八章 常用插值算法

§8.1引言

§8.2線性插值算法

§8.3拋物線插值算法

8.3.1算法概述

8.3.2逐次線性插值算法

§8.4插值算法應(yīng)用實例

8.4.1線性插值算法應(yīng)用實例

8.4.2拋物線擬合算法應(yīng)用實例

第九章 常用數(shù)理統(tǒng)計分析

§9.1引言

§9.2均值和標(biāo)準(zhǔn)離差的估算

9.2.1計算X（估算均值μ）

9.2.2計算S（估算標(biāo)準(zhǔn)離差σ）

^[1]