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

第1章 概述
11.1 數(shù)據(jù)結(jié)構(gòu)的基本概念1
1.1.1 數(shù)據(jù)和信息1
1.1.2 數(shù)據(jù)元素1
1.1.3 數(shù)據(jù)對(duì)象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 樹(shù)形結(jié)構(gòu)3
1.2.3 圖狀或網(wǎng)狀結(jié)構(gòu)3
1.2.4 純集合結(jié)構(gòu)4
1.3 存儲(chǔ)結(jié)構(gòu)4
1.3.1 順序存儲(chǔ)4
1.3.2 鏈狀存儲(chǔ)4
1.3.3 索引存儲(chǔ)5
1.3.4 散列存儲(chǔ)6
1.4 算法7
1.4.1 算法的描述7
1.4.2 算法的特征8
1.4.3 算法的評(píng)價(jià)10
1.4.4 算法效率的衡量方法 11
1.4.5 算法的存儲(chǔ)空間需求12
1.5 嵌入式系統(tǒng)軟件中數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)13
第2章 線性表14
2.1 線性表的定義14
2.1.1 線性表的邏輯結(jié)構(gòu)定義14
2.1.2 線性表的運(yùn)算15
2.2 順序表15
2.2.1 順序表的定義16
2.2.2 順序表上的基本運(yùn)算16
2.3 鏈表22
2.3.1 單鏈表22
2.3.2 循環(huán)鏈表35
2.3.3 雙鏈表36
2.4 線性表的應(yīng)用實(shí)例39
第3章 隊(duì)列44
3.1 隊(duì)列的定義44
3.1.1 隊(duì)列的邏輯結(jié)構(gòu)定義44
3.1.2 隊(duì)列的基本運(yùn)算44
3.2 循環(huán)隊(duì)列45
3.2.1 順序隊(duì)列45
3.2.2 循環(huán)隊(duì)列的概念47
3.2.3 循環(huán)隊(duì)列的運(yùn)算48
3.3 鏈隊(duì)列51
3.3.1 鏈隊(duì)列的定義51
3.3.2 鏈隊(duì)列的基本運(yùn)算52
3.4 隊(duì)列的應(yīng)用實(shí)例57
第4章 堆棧60
4.1 堆棧的定義60
4.1.1 堆棧的邏輯結(jié)構(gòu)定義60
4.1.2 堆棧的基本運(yùn)算60
4.2 堆棧的使用61
4.2.1 順序棧61
4.2.2 鏈棧65
4.3 堆棧的應(yīng)用實(shí)例69
第5章 串73
5.1 串的定義73
5.1.1 串的基本概念73
5.1.2 串的存儲(chǔ)結(jié)構(gòu)74
5.2 串的主要操作76
5.3 串的應(yīng)用實(shí)例85
第6章 數(shù)組86
6.1 數(shù)組的定義86
6.1.1 N維數(shù)組的定義86
6.1.2 數(shù)組的存儲(chǔ)方式87
6.1.3 數(shù)組元素的尋址88
6.2 稀疏矩陣的壓縮存儲(chǔ)89
6.2.1 三元組順序表90
6.2.2 十字鏈表93
6.3 稀疏矩陣運(yùn)算的上機(jī)體驗(yàn)96
6.4 數(shù)組的應(yīng)用實(shí)例100
第7章 樹(shù)與二叉樹(shù)104
7.1 樹(shù)的定義104
7.1.1 樹(shù)的邏輯結(jié)構(gòu)定義104
7.1.2 樹(shù)的邏輯表示105
7.1.3 樹(shù)的基本術(shù)語(yǔ)106
7.2 二叉樹(shù)的定義106
7.2.1 二叉樹(shù)的邏輯結(jié)構(gòu)定義106
7.2.2 二叉樹(shù)的性質(zhì)108
7.3 二叉樹(shù)的遍歷108
7.3.1 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)108
7.3.2 二叉鏈表的生成與輸出110
7.3.3 遍歷二叉樹(shù)112
7.3.4 上機(jī)體驗(yàn)119
7.4 樹(shù)的應(yīng)用實(shí)例120
第8章 圖124
8.1 圖的定義124
8.1.1 圖的邏輯結(jié)構(gòu)定義1248.1.2 圖的基本術(shù)語(yǔ)124
8.2 圖的儲(chǔ)存126
8.2.1 鄰接矩陣存儲(chǔ)126
8.2.2 鄰接表存儲(chǔ)128
8.3 圖的遍歷129
8.3.1 深度優(yōu)先搜索遍歷129
8.3.2 廣度優(yōu)先搜索遍歷131
8.3.3 上機(jī)體驗(yàn)132
8.4 圖的最小生成樹(shù)134
8.4.1 生成樹(shù)與最小生成樹(shù)1348.4.2 普里姆算法134
8.4.3 克魯斯卡爾算法138
8.4.4 上機(jī)體驗(yàn)140
8.5 最短路徑141
8.5.1 路徑的概念141
8.5.2 從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑142
8.5.3 每對(duì)頂點(diǎn)之間的最短路徑145
8.5.4 上機(jī)體驗(yàn)148
8.6 圖的應(yīng)用實(shí)例149
第9章 排序150
9.1 插入排序150
9.1.1 排序原理150
9.1.2 程序設(shè)計(jì)151
9.1.3 算法分析1539.2 選擇排序153
9.2.1 排序原理153
9.2.2 程序設(shè)計(jì)154
9.2.3 算法分析155
9.3 冒泡排序156
9.3.1 排序原理156
9.3.2 程序設(shè)計(jì)1579.3.3 算法分析158
9.4 排序操作上機(jī)體驗(yàn)159
9.5 排序方法的選擇162
9.6 排序的應(yīng)用實(shí)例163
第10章 查找167
10.1 順序查找167
10.2 折半查找167
10.3 索引查找16910.4 查找操作上機(jī)體驗(yàn)171
10.5 查找的應(yīng)用實(shí)例174
參考文獻(xiàn)176