出版時(shí)間:2008-8 出版社:北京航空航天大學(xué) 作者:陸玲//周航慈 頁數(shù):175
Tag標(biāo)簽:無
前言
嵌入式系統(tǒng)在各行各業(yè)的應(yīng)用越來越廣,我國(guó)從事嵌入式系統(tǒng)開發(fā)的人員也越來越多,從我國(guó)主要的幾種電子雜志上可以看出,有關(guān)嵌入式系統(tǒng)應(yīng)用的文章也越來越多?! ≡陂_發(fā)一種嵌入式系統(tǒng)產(chǎn)品時(shí),主要工作是做兩方面的設(shè)計(jì):硬件設(shè)計(jì)和軟件設(shè)計(jì)。在硬件設(shè)計(jì)方面,各個(gè)半導(dǎo)體公司競(jìng)相推出各種高性能、低功耗、低成本的CPU和外圍芯片,這使我們?cè)谶M(jìn)行硬件設(shè)計(jì)時(shí)可以很快地得到最先進(jìn)的芯片。在這種情況下,硬件設(shè)計(jì)的外部條件越來越好,集成度越來越高,在實(shí)現(xiàn)相同功能的情況下線路越來越簡(jiǎn)化。
內(nèi)容概要
根據(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ā),用通俗易懂的語言代替枯燥難懂的理論解釋,結(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 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.1.1 數(shù)據(jù)和信息 1.1.2 數(shù)據(jù)元素 1.1.3 數(shù)據(jù)對(duì)象 1.1.4 數(shù)據(jù)結(jié)構(gòu) 1.2 邏輯結(jié)構(gòu) 1.2.1 線性結(jié)構(gòu) 1.2.2 樹形結(jié)構(gòu) 1.2.3 圖狀或網(wǎng)狀結(jié)構(gòu) 1.2.4 純集合結(jié)構(gòu) 1.3 存儲(chǔ)結(jié)構(gòu) 1.3.1 順序存儲(chǔ) 1.3.2 鏈狀存儲(chǔ) 1.3.3 索引存儲(chǔ) 1.3.4 散列存儲(chǔ) 1.4 算法 1.4.1 算法的描述 1.4.2 算法的特征 1.4.3 算法的評(píng)價(jià) 1.4.4 算法效率的衡量方法 1.4.5 算法的存儲(chǔ)空間需求 1.5 嵌入式系統(tǒng)軟件中數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)第2章 線性表 2.1 線性表的定義 2.1.1 線性表的邏輯結(jié)構(gòu)定義 2.1.2 線性表的運(yùn)算 2.2 順序表 2.2.1 順序表的定義 2.2.2 順序表上的基本運(yùn)算 2.3 鏈表 2.3.1 單鏈表 2.3.2 循環(huán)鏈表 2.3.3 雙鏈表 2.4 線性表的應(yīng)用實(shí)例第3章 隊(duì)列 3.1 隊(duì)列的定義 3.1.1 隊(duì)列的邏輯結(jié)構(gòu)定義 3.1.2 隊(duì)列的基本運(yùn)算 3.2 循環(huán)隊(duì)列 3.2.1 順序隊(duì)列 3.2.2 循環(huán)隊(duì)列的概念 3.2.3 循環(huán)隊(duì)列的運(yùn)算 3.3 鏈隊(duì)列 3.3.1 鏈隊(duì)列的定義 3.3.2 鏈隊(duì)列的基本運(yùn)算 3.4 隊(duì)列的應(yīng)用實(shí)例第4章 堆?!?.1 堆棧的定義 4.1.1 堆棧的邏輯結(jié)構(gòu)定義 4.1.2 堆棧的基本運(yùn)算 4.2 堆棧的使用 4.2.1 順序棧 4.2.2 鏈?!?.3 堆棧的應(yīng)用實(shí)例第5章 串 5.1 串的定義 5.1.1 串的基本概念 5.1.2 串的存儲(chǔ)結(jié)構(gòu) 5.2 串的主要操作 5.3 串的應(yīng)用實(shí)例第6章 數(shù)組第7章 樹與二叉樹第8章 圖第9章 排序第10章 查找參考文獻(xiàn)
章節(jié)摘錄
第1章 概述 數(shù)據(jù)結(jié)構(gòu)是一門研究“非數(shù)值計(jì)算”的程序設(shè)計(jì)的學(xué)科,它主要研究計(jì)算機(jī)操作對(duì)象和它們之間的關(guān)系以及操作方法等問題。它討論的是那些不能用通常的數(shù)學(xué)分析來解決的、而且也無法用數(shù)學(xué)公式或方程來描述的問題。例如:圖書館的資料自動(dòng)檢索問題、學(xué)生各門課程成績(jī)的排序問題、人機(jī)下棋游戲設(shè)計(jì)問題、兩個(gè)城市之間多條交通道路選擇問題等,這些無法用數(shù)學(xué)公式解決的實(shí)際問題都可使用“數(shù)據(jù)結(jié)構(gòu)”知識(shí)來解決?! ?.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 本節(jié)對(duì)數(shù)據(jù)結(jié)構(gòu)所涉及的一些概念和術(shù)語進(jìn)行簡(jiǎn)單的介紹?! ?.1.1 數(shù)據(jù)和信息 數(shù)據(jù)是指能被輸入到計(jì)算機(jī)中并被計(jì)算機(jī)處理的數(shù)值、字符等符號(hào)的總稱,它是計(jì)算機(jī)程序加工的“原料”。例如用計(jì)算機(jī)求解一個(gè)線性方程組AX=B時(shí),必須輸入矩陣A的值和向量B的值,這里的A與B都是輸入數(shù)據(jù),這些數(shù)據(jù)都能被輸入到計(jì)算機(jī)中并被計(jì)算機(jī)所處理。對(duì)于我們常使用的文本編輯程序,例如Windows系統(tǒng)中的記事本,用戶可從鍵盤中輸入字母、數(shù)字、特殊符號(hào)等字符串,并且可以保存這些字符串,這些字符串也是數(shù)據(jù)。對(duì)于圖像和聲音等都可以將其編碼轉(zhuǎn)換成計(jì)算機(jī)可操作的數(shù)據(jù)。 信息指的是數(shù)據(jù)所表示的含義。同一數(shù)據(jù)在不同的程序中可表示不同的信息,例如:數(shù)字?jǐn)?shù)據(jù)85,在學(xué)生成績(jī)管理程序中可表示學(xué)生的分?jǐn)?shù);在公交管理程序中可表示路程;在圖像處理程序中可表示灰度值。而不同形式的數(shù)據(jù)可以傳達(dá)同樣的信息,例如:英文字符“A”、中文字符“優(yōu)”、數(shù)字5(5分制)都表示學(xué)生的成績(jī)?yōu)閮?yōu)秀。所以數(shù)據(jù)是信息的某種特定的符號(hào)表示形式,數(shù)據(jù)所能描述的信息是非常豐富的。
編輯推薦
《嵌入式系統(tǒng)軟件設(shè)計(jì)中的數(shù)據(jù)結(jié)構(gòu)》可作為從事嵌入式系統(tǒng)軟件設(shè)計(jì)的電子技術(shù)人員自學(xué)"數(shù)據(jù)結(jié)構(gòu)"的教材,也可供高等院校電子技術(shù)類專業(yè)本科生、研究生作為教學(xué)參考書。
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載
嵌入式系統(tǒng)軟件設(shè)計(jì)中的數(shù)據(jù)結(jié)構(gòu) PDF格式下載