嵌入式系統(tǒng)軟件設計中的數(shù)據(jù)結(jié)構(gòu)

根據(jù)嵌入式系統(tǒng)軟件設計需要的“數(shù)據(jù)結(jié)構(gòu)”知識編寫而成。書中基本內(nèi)容有：常用線
性數(shù)據(jù)結(jié)構(gòu)在嵌入式系統(tǒng)中的實現(xiàn)和相關(guān)算法；樹和圖在嵌入式系統(tǒng)中的實現(xiàn)和相關(guān)算法；排序和查找算法等。
本書從嵌入式系統(tǒng)的實際硬件環(huán)境出發(fā)，用通俗易懂的語言代替枯燥難懂的理論解釋，
結(jié)合嵌入式系統(tǒng)的應用實例，使讀者在比較輕松的條件下將“數(shù)據(jù)結(jié)構(gòu)”的基本知識學到手。本書可作為從事嵌入式系統(tǒng)軟件設計的電子技術(shù)人員自學“數(shù)據(jù)結(jié)構(gòu)”的教材，也可供高等院校電子技術(shù)類專業(yè)本科生、研究生作為教學參考書。

目 錄
第1 章 概述1
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1
1.1.1 數(shù)據(jù)和信息1
1.1.2 數(shù)據(jù)元素1
1.1.3 數(shù)據(jù)對象2
1.1.4 數(shù)據(jù)結(jié)構(gòu)2
1.2 邏輯結(jié)構(gòu)2
1.2.1 線性結(jié)構(gòu)2
1.2.2 樹形結(jié)構(gòu)3
1.2.3 圖狀或網(wǎng)狀結(jié)構(gòu)3
1.2.4 純集合結(jié)構(gòu)4
1.3 存儲結(jié)構(gòu)4
1.3.1 順序存儲4
1.3.2 鏈狀存儲4
1.3.3 索引存儲5
1.3.4 散列存儲6
1.4 算法7
1.4.1 算法的描述7
1.4.2 算法的特征8
1.4.3 算法的評價10
1.4.4 算法效率的衡量方法 11
1.4.5 算法的存儲空間需求12
1.5 嵌入式系統(tǒng)軟件中數(shù)據(jù)結(jié)構(gòu)的特點13
第2 章 線性表14
2.1 線性表的定義14
2.1.1 線性表的邏輯結(jié)構(gòu)定義14
2.1.2 線性表的運算15
2.2 順序表15
2.2.1 順序表的定義16
2.2.2 順序表上的基本運算16
2.3 鏈表22
2.3.1 單鏈表22
2.3.2 循環(huán)鏈表35
2.3.3 雙鏈表36
2.4 線性表的應用實例39
第3 章 隊列44
3.1 隊列的定義44
3.1.1 隊列的邏輯結(jié)構(gòu)定義44
3.1.2 隊列的基本運算44
3.2 循環(huán)隊列45
3.2.1 順序隊列45
3.2.2 循環(huán)隊列的概念47

3.2.3 循環(huán)隊列的運算48
3.3 鏈隊列51
3.3.1 鏈隊列的定義51
3.3.2 鏈隊列的基本運算52
3.4 隊列的應用實例57
第4 章 堆棧60
4.1 堆棧的定義60
4.1.1 堆棧的邏輯結(jié)構(gòu)定義60
4.1.2 堆棧的基本運算60
4.2 堆棧的使用61
4.2.1 順序棧61
4.2.2 鏈棧65
4.3 堆棧的應用實例69
第5 章 串73
5.1 串的定義73
5.1.1 串的基本概念73
5.1.2 串的存儲結(jié)構(gòu)74
5.2 串的主要操作76
5.3 串的應用實例85
第6 章 數(shù)組86
6.1 數(shù)組的定義86
6.1.1 N 維數(shù)組的定義86
6.1.2 數(shù)組的存儲方式87
6.1.3 數(shù)組元素的尋址88
6.2 稀疏矩陣的壓縮存儲89
6.2.1 三元組順序表90
6.2.2 十字鏈表93
6.3 稀疏矩陣運算的上機體驗96
6.4 數(shù)組的應用實例100
第7 章 樹與二叉樹104
7.1 樹的定義104
7.1.1 樹的邏輯結(jié)構(gòu)定義104
7.1.2 樹的邏輯表示105
7.1.3 樹的基本術(shù)語106
7.2 二叉樹的定義106
7.2.1 二叉樹的邏輯結(jié)構(gòu)定義106
7.2.2 二叉樹的性質(zhì)108
7.3 二叉樹的遍歷108
7.3.1 二叉樹的存儲結(jié)構(gòu)108
7.3.2 二叉鏈表的生成與輸出110
7.3.3 遍歷二叉樹112
7.3.4 上機體驗119

7.4 樹的應用實例120
第8 章 圖124
8.1 圖的定義124
8.1.1 圖的邏輯結(jié)構(gòu)定義124
8.1.2 圖的基本術(shù)語124
8.2 圖的儲存126
8.2.1 鄰接矩陣存儲126
8.2.2 鄰接表存儲128
8.3 圖的遍歷129
8.3.1 深度優(yōu)先搜索遍歷129
8.3.2 廣度優(yōu)先搜索遍歷131
8.3.3 上機體驗132
8.4 圖的最小生成樹134
8.4.1 生成樹與最小生成樹134
8.4.2 普里姆算法134
8.4.3 克魯斯卡爾算法138
8.4.4 上機體驗140
8.5 最短路徑141
8.5.1 路徑的概念141
8.5.2 從一個頂點到其余各頂點的最短路徑142
8.5.3 每對頂點之間的最短路徑145
8.5.4 上機體驗148
8.6 圖的應用實例149
第9 章 排序150
9.1 插入排序150
9.1.1 排序原理150
9.1.2 程序設計151
9.1.3 算法分析153
9.2 選擇排序153
9.2.1 排序原理153
9.2.2 程序設計154
9.2.3 算法分析155
9.3 冒泡排序156
9.3.1 排序原理156
9.3.2 程序設計157
9.3.3 算法分析158
9.4 排序操作上機體驗159
9.5 排序方法的選擇162
9.6 排序的應用實例163
第10 章 查找167
10.1 順序查找167
10.2 折半查找167
10.3 索引查找169