資料介紹
根據(jù)嵌入式系統(tǒng)軟件設(shè)計(jì)需要的“數(shù)據(jù)結(jié)構(gòu)”知識(shí)編寫而成。書中基本內(nèi)容有:常用線
性數(shù)據(jù)結(jié)構(gòu)在嵌入式系統(tǒng)中的實(shí)現(xiàn)和相關(guān)算法;樹和圖在嵌入式系統(tǒng)中的實(shí)現(xiàn)和相關(guān)算法;排序和查找算法等。
本書從嵌入式系統(tǒng)的實(shí)際硬件環(huán)境出發(fā),用通俗易懂的語(yǔ)言代替枯燥難懂的理論解釋,
結(jié)合嵌入式系統(tǒng)的應(yīng)用實(shí)例,使讀者在比較輕松的條件下將“數(shù)據(jù)結(jié)構(gòu)”的基本知識(shí)學(xué)到手。本書可作為從事嵌入式系統(tǒng)軟件設(shè)計(jì)的電子技術(shù)人員自學(xué)“數(shù)據(jù)結(jié)構(gòu)”的教材,也可供高等院校電子技術(shù)類專業(yè)本科生、研究生作為教學(xué)參考書。
目 錄
第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ù)對(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 樹形結(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 章 樹與二叉樹104
7.1 樹的定義104
7.1.1 樹的邏輯結(jié)構(gòu)定義104
7.1.2 樹的邏輯表示105
7.1.3 樹的基本術(shù)語(yǔ)106
7.2 二叉樹的定義106
7.2.1 二叉樹的邏輯結(jié)構(gòu)定義106
7.2.2 二叉樹的性質(zhì)108
7.3 二叉樹的遍歷108
7.3.1 二叉樹的存儲(chǔ)結(jié)構(gòu)108
7.3.2 二叉鏈表的生成與輸出110
7.3.3 遍歷二叉樹112
7.3.4 上機(jī)體驗(yàn)119
7.4 樹的應(yīng)用實(shí)例120
第8 章 圖124
8.1 圖的定義124
8.1.1 圖的邏輯結(jié)構(gòu)定義124
8.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 圖的最小生成樹134
8.4.1 生成樹與最小生成樹134
8.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 算法分析153
9.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ì)157
9.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 索引查找169
- 嵌入式系統(tǒng)軟件設(shè)計(jì)教材資料 5次下載
- 嵌入式系統(tǒng)設(shè)計(jì)的問答
- 嵌入式書單
- 基于RTOS的嵌入式系統(tǒng)軟件的設(shè)計(jì)講解
- 基于RTOS的嵌入式系統(tǒng)軟件設(shè)計(jì) 17次下載
- 嵌入式軟件在計(jì)算機(jī)軟件設(shè)計(jì)中應(yīng)用 14次下載
- ARM的嵌入式系統(tǒng)軟件設(shè)計(jì) 8次下載
- 嵌入式機(jī)車車輛車載播放系統(tǒng)軟件設(shè)計(jì)與實(shí)現(xiàn) 5次下載
- 基于ARM的嵌入式系統(tǒng)軟件設(shè)計(jì)部分 15次下載
- 嵌入式模塊自動(dòng)測(cè)試系統(tǒng)軟件設(shè)計(jì) 0次下載
- 嵌入式系統(tǒng)軟件設(shè)計(jì)中的常用算法 (周航慈 清晰完整版) 0次下載
- ARM嵌入式系統(tǒng)開發(fā)-軟件設(shè)計(jì)與優(yōu)化
- 基于LPC2300的嵌入式工業(yè)控制系統(tǒng)軟件設(shè)計(jì)指南
- 構(gòu)造嵌入式系統(tǒng)軟件的構(gòu)件模型研究
- 基于ARM的嵌入式系統(tǒng)軟件設(shè)計(jì)
- 嵌入式軟件常見的8種數(shù)據(jù)結(jié)構(gòu) 799次閱讀
- 嵌入式系統(tǒng)的軟件架構(gòu)設(shè)計(jì) 4063次閱讀
- 嵌入式系統(tǒng)的組成結(jié)構(gòu)詳細(xì)說明 7144次閱讀
- 基于嵌入式軟件的JNI技術(shù)應(yīng)用解析 1020次閱讀
- 基于μC/OS-II嵌入式系統(tǒng)開發(fā)中低功耗系統(tǒng)的設(shè)計(jì) 2984次閱讀
- 嵌入式系統(tǒng)中的OTA更新的若干不同軟件設(shè)計(jì)探討 1841次閱讀
- 嵌入式軟件開發(fā)編程規(guī)范介紹 4206次閱讀
- PSoC嵌入式系統(tǒng)設(shè)計(jì)的三大優(yōu)勢(shì) 3219次閱讀
- 基于嵌入式Linux的語(yǔ)音識(shí)別系統(tǒng)硬軟件設(shè)計(jì)詳細(xì)講解教程 6091次閱讀
- 什么是嵌入式操作系統(tǒng) 常見的嵌入式系統(tǒng)有哪些 4w次閱讀
- 嵌入式操作系統(tǒng)是什么_嵌入式操作系統(tǒng)有哪些 2w次閱讀
- 基于嵌入式處理器和SOPC技術(shù)的LCD顯示系統(tǒng)方案 1274次閱讀
- 基于嵌入式Linux系統(tǒng)的導(dǎo)航軟件設(shè)計(jì)思路 4964次閱讀
- SHARC并行系統(tǒng)軟件設(shè)計(jì)方法 1469次閱讀
- 嵌入式系統(tǒng)結(jié)構(gòu)與協(xié)同性探討 1348次閱讀
下載排行
本周
- 1TC358743XBG評(píng)估板參考手冊(cè)
- 1.36 MB | 330次下載 | 免費(fèi)
- 2開關(guān)電源基礎(chǔ)知識(shí)
- 5.73 MB | 6次下載 | 免費(fèi)
- 3100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 4嵌入式linux-聊天程序設(shè)計(jì)
- 0.60 MB | 3次下載 | 免費(fèi)
- 5基于FPGA的光纖通信系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
- 0.61 MB | 2次下載 | 免費(fèi)
- 6基于FPGA的C8051F單片機(jī)開發(fā)板設(shè)計(jì)
- 0.70 MB | 2次下載 | 免費(fèi)
- 751單片機(jī)窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費(fèi)
- 8基于51單片機(jī)的RGB調(diào)色燈程序仿真
- 0.86 MB | 2次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費(fèi)
- 2555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33564次下載 | 免費(fèi)
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費(fèi)
- 4開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21548次下載 | 免費(fèi)
- 5電氣工程師手冊(cè)免費(fèi)下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費(fèi)
- 6數(shù)字電路基礎(chǔ)pdf(下載)
- 未知 | 13750次下載 | 免費(fèi)
- 7電子制作實(shí)例集錦 下載
- 未知 | 8113次下載 | 免費(fèi)
- 8《LED驅(qū)動(dòng)電路設(shè)計(jì)》 溫德爾著
- 0.00 MB | 6653次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537796次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191185次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183278次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138040次下載 | 免費(fèi)
評(píng)論
查看更多