目錄
第一章 單片機中常用的綫性數據結構
§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.1插入排序
§2.2選擇排序
§2.3冒泡排序
§2.4歸並排序
§2.5快速排序
§2.6排序方法比較
第三章 綫性錶的查找算法
§3.1順序查找
§3.2摺半查找
§3.3分塊查找
§3.4串的匹配
§3.5查找算法應用實例
第四章 幾種常用特殊算法
§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.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.1圖的基本概念
6.1.1圖的定義
6.1.2圖的基本概念
§6.2圖的存儲結構
6.2.1鄰接矩陣
6.2.2鄰接錶
§6.3圖的遍曆算法
6.3.1圖的深度優先搜索遍曆算法
6.3.2圖的廣度優先搜索遍曆算法
§6.4圖的生成樹和最短路徑問題
6.4.1圖的生成樹
6.4.2圖的最短路徑問題
§6.5網絡的最小生成樹和最短路徑問題
6.5.1網絡的最小生成樹
6.5.2網絡的最短路徑問題
第七章 常用綫性方程組求解算法
§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插值算法應用實例
8.4.1綫性插值算法應用實例
8.4.2拋物綫擬閤算法應用實例
第九章 常用數理統計分析
§9.1引言
§9.2均值和標準離差的估算
9.2.1計算X（估算均值μ）
9.2.2計算S（估算標準離差σ）
· · · · · · (收起)