嵌入式系統軟體設計中的數據結構

嵌入式系統軟體設計中的數據結構

根據嵌入式系統軟體設計需要的“數據結構”知識編寫而成。書中基本內容有:常用線性數據結構在嵌入式系統中的實現和相關算法;樹和圖在嵌入式系統中的實現和相關算法;排序和查找算法等。本書從嵌入式系統的實際硬體環境出發,用通俗易懂的語言代替枯燥難懂的理論解釋,結合嵌入式系統的套用實例,使讀者在比較輕鬆的條件下將“數據結構”的基本知識學到手。本書可作為從事嵌入式系統軟體設計的電子技術人員自學“數據結構”的教材,也可供高等院校電子技術類專業本科生、研究生作為教學參考書。

基本信息

版權資訊

書 名: 嵌入式系統軟體設計中的數據結構

封面

作 者:陸玲周航慈

出版社北京航空航天大學出版社

出版時間: 2008

ISBN: 9787811243567

開本: 16

定價: 22.00 元

目錄

第1章概述

11.1數據結構的基本概念1

1.1.1數據和信息1

1.1.2數據元素1

1.1.3數據對象2

1.1.4數據結構2

1.2邏輯結構2

1.2.1線性結構2

1.2.2樹形結構3

1.2.3圖狀或網狀結構3

1.2.4純集合結構4

1.3存儲結構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嵌入式系統軟體中數據結構的特點13

第2章線性表14

2.1線性表的定義14

2.1.1線性表的邏輯結構定義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循環鍊表35

2.3.3雙鍊表36

2.4線性表的套用實例39

第3章佇列44

3.1佇列的定義44

3.1.1佇列的邏輯結構定義44

3.1.2佇列的基本運算44

3.2循環佇列45

3.2.1順序佇列45

3.2.2循環佇列的概念47

3.2.3循環佇列的運算48

3.3鏈佇列51

3.3.1鏈佇列的定義51

3.3.2鏈佇列的基本運算52

3.4佇列的套用實例57

第4章堆疊60

4.1堆疊的定義60

4.1.1堆疊的邏輯結構定義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串的存儲結構74

5.2串的主要操作76

5.3串的套用實例85

第6章數組86

6.1數組的定義86

6.1.1N維數組的定義86

6.1.2數組的存儲方式87

6.1.3數組元素的定址88

6.2稀疏矩陣的壓縮存儲89

6.2.1三元組順序表90

6.2.2十字鍊表93

6.3稀疏矩陣運算的上機體驗96

6.4數組的套用實例100

第7章樹與二叉樹104

7.1樹的定義104

7.1.1樹的邏輯結構定義104

7.1.2樹的邏輯表示105

7.1.3樹的基本術語106

7.2二叉樹的定義106

7.2.1二叉樹的邏輯結構定義106

7.2.2二叉樹的性質108

7.3二叉樹的遍歷108

7.3.1二叉樹的存儲結構108

7.3.2二叉鍊表的生成與輸出110

7.3.3遍歷二叉樹112

7.3.4上機體驗119

7.4樹的套用實例120

第8章圖124

8.1圖的定義124

8.1.1圖的邏輯結構定義1248.1.2圖的基本術語124

8.2圖的儲存126

8.2.1鄰接矩陣存儲126

8.2.2鄰接表存儲128

8.3圖的遍歷129

8.3.1深度優先搜尋遍歷129

8.3.2廣度優先搜尋遍歷131

8.3.3上機體驗132

8.4圖的最小生成樹134

8.4.1生成樹與最小生成樹1348.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算法分析1539.2選擇排序153

9.2.1排序原理153

9.2.2程式設計154

9.2.3算法分析155

9.3冒泡排序156

9.3.1排序原理156

9.3.2程式設計1579.3.3算法分析158

9.4排序操作上機體驗159

9.5排序方法的選擇162

9.6排序的套用實例163

第10章查找167

10.1順序查找167

10.2折半查找167

10.3索引查找16910.4查找操作上機體驗171

10.5查找的套用實例174

參考文獻176

……

相關詞條

相關搜尋

熱門詞條

聯絡我們