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

出版時間：2008-8 出版社：北京航空航天大學(xué) 作者：陸玲//周航慈頁數(shù)：175
Tag標(biāo)簽：無

前言

　　嵌入式系統(tǒng)在各行各業(yè)的應(yīng)用越來越廣，我國從事嵌入式系統(tǒng)開發(fā)的人員也越來越多，從我國主要的幾種電子雜志上可以看出，有關(guān)嵌入式系統(tǒng)應(yīng)用的文章也越來越多?！　≡陂_發(fā)一種嵌入式系統(tǒng)產(chǎn)品時，主要工作是做兩方面的設(shè)計：硬件設(shè)計和軟件設(shè)計。在硬件設(shè)計方面，各個半導(dǎo)體公司競相推出各種高性能、低功耗、低成本的CPU和外圍芯片，這使我們在進(jìn)行硬件設(shè)計時可以很快地得到最先進(jìn)的芯片。在這種情況下，硬件設(shè)計的外部條件越來越好，集成度越來越高，在實現(xiàn)相同功能的情況下線路越來越簡化。

內(nèi)容概要

根據(jù)嵌入式系統(tǒng)軟件設(shè)計需要的“數(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)的應(yīng)用實例，使讀者在比較輕松的條件下將“數(shù)據(jù)結(jié)構(gòu)”的基本知識學(xué)到手。    本書可作為從事嵌入式系統(tǒng)軟件設(shè)計的電子技術(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ù)對象　　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 存儲結(jié)構(gòu)　　1.3.1 順序存儲　　1.3.2 鏈狀存儲　　1.3.3 索引存儲　　1.3.4 散列存儲　1.4 算法　　1.4.1 算法的描述　　1.4.2 算法的特征　　1.4.3 算法的評價　　1.4.4 算法效率的衡量方法 　　1.4.5 算法的存儲空間需求　1.5 嵌入式系統(tǒng)軟件中數(shù)據(jù)結(jié)構(gòu)的特點第2章 線性表　2.1 線性表的定義　　2.1.1 線性表的邏輯結(jié)構(gòu)定義　　2.1.2 線性表的運算　2.2 順序表　　2.2.1 順序表的定義　　2.2.2 順序表上的基本運算　2.3 鏈表　　2.3.1 單鏈表　　2.3.2 循環(huán)鏈表　　2.3.3 雙鏈表　2.4 線性表的應(yīng)用實例第3章 隊列　3.1 隊列的定義　　3.1.1 隊列的邏輯結(jié)構(gòu)定義　　3.1.2 隊列的基本運算　3.2 循環(huán)隊列　　3.2.1 順序隊列　　3.2.2 循環(huán)隊列的概念　　3.2.3 循環(huán)隊列的運算　3.3 鏈隊列　　3.3.1 鏈隊列的定義　　3.3.2 鏈隊列的基本運算　3.4 隊列的應(yīng)用實例第4章 堆?！?.1 堆棧的定義　　4.1.1 堆棧的邏輯結(jié)構(gòu)定義　　4.1.2 堆棧的基本運算　4.2 堆棧的使用　　4.2.1 順序?！　?.2.2 鏈棧　4.3 堆棧的應(yīng)用實例第5章 串　5.1 串的定義　　5.1.1 串的基本概念　　5.1.2 串的存儲結(jié)構(gòu)　5.2 串的主要操作　　5.3 串的應(yīng)用實例第6章 數(shù)組第7章 樹與二叉樹第8章 圖第9章 排序第10章 查找參考文獻(xiàn)

章節(jié)摘錄

　　第1章　概述　　數(shù)據(jù)結(jié)構(gòu)是一門研究“非數(shù)值計算”的程序設(shè)計的學(xué)科，它主要研究計算機操作對象和它們之間的關(guān)系以及操作方法等問題。它討論的是那些不能用通常的數(shù)學(xué)分析來解決的、而且也無法用數(shù)學(xué)公式或方程來描述的問題。例如：圖書館的資料自動檢索問題、學(xué)生各門課程成績的排序問題、人機下棋游戲設(shè)計問題、兩個城市之間多條交通道路選擇問題等，這些無法用數(shù)學(xué)公式解決的實際問題都可使用“數(shù)據(jù)結(jié)構(gòu)”知識來解決?！　?.1　數(shù)據(jù)結(jié)構(gòu)的基本概念　　本節(jié)對數(shù)據(jù)結(jié)構(gòu)所涉及的一些概念和術(shù)語進(jìn)行簡單的介紹。　　1.1.1　數(shù)據(jù)和信息　　數(shù)據(jù)是指能被輸入到計算機中并被計算機處理的數(shù)值、字符等符號的總稱，它是計算機程序加工的“原料”。例如用計算機求解一個線性方程組AX=B時，必須輸入矩陣A的值和向量B的值，這里的A與B都是輸入數(shù)據(jù)，這些數(shù)據(jù)都能被輸入到計算機中并被計算機所處理。對于我們常使用的文本編輯程序，例如Windows系統(tǒng)中的記事本，用戶可從鍵盤中輸入字母、數(shù)字、特殊符號等字符串，并且可以保存這些字符串，這些字符串也是數(shù)據(jù)。對于圖像和聲音等都可以將其編碼轉(zhuǎn)換成計算機可操作的數(shù)據(jù)?！　⌒畔⒅傅氖菙?shù)據(jù)所表示的含義。同一數(shù)據(jù)在不同的程序中可表示不同的信息，例如：數(shù)字?jǐn)?shù)據(jù)85，在學(xué)生成績管理程序中可表示學(xué)生的分?jǐn)?shù)；在公交管理程序中可表示路程；在圖像處理程序中可表示灰度值。而不同形式的數(shù)據(jù)可以傳達(dá)同樣的信息，例如：英文字符“A”、中文字符“優(yōu)”、數(shù)字5（5分制）都表示學(xué)生的成績?yōu)閮?yōu)秀。所以數(shù)據(jù)是信息的某種特定的符號表示形式，數(shù)據(jù)所能描述的信息是非常豐富的。

編輯推薦

　　《嵌入式系統(tǒng)軟件設(shè)計中的數(shù)據(jù)結(jié)構(gòu)》可作為從事嵌入式系統(tǒng)軟件設(shè)計的電子技術(shù)人員自學(xué)"數(shù)據(jù)結(jié)構(gòu)"的教材，也可供高等院校電子技術(shù)類專業(yè)本科生、研究生作為教學(xué)參考書。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(50)
勉強可看(362)
一般般(618)
內(nèi)容豐富(2565)
強力推薦(210)

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

用戶評論 (總計61條)

之前就在圖書館看到了這本書，發(fā)現(xiàn)不錯，所以在當(dāng)當(dāng)上買了一本。
此書內(nèi)容精煉，將數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容都講到了。尤其適合做嵌入式開發(fā)的，從硬件做起的電子類通信類學(xué)生學(xué)習(xí)。如果要是計算機專業(yè)的學(xué)生，那這本書就不必看了。
篇幅比較小，看著有成就感，呵呵。針對性很強，適合嵌入式中的數(shù)據(jù)結(jié)構(gòu)，和計算機數(shù)據(jù)結(jié)構(gòu)相比有一些側(cè)重點不同
針對嵌入式的數(shù)據(jù)結(jié)構(gòu)應(yīng)用的好書，推薦??！
內(nèi)容由淺入深，很符合初學(xué)者掌握的一本嵌入式領(lǐng)域的數(shù)據(jù)結(jié)構(gòu)課本。
有周立功，嵌入式系統(tǒng)開發(fā)者幸福??！
寫的通俗易懂，很適合非計算機專業(yè)但又想學(xué)嵌入式的人看。
雖然講的很簡單，但絕對的使用，對于像我們嵌入式硬件的，這個數(shù)夠用了！
數(shù)據(jù)結(jié)構(gòu)+算法=絕代雙驕
關(guān)于數(shù)據(jù)結(jié)構(gòu)，還是要經(jīng)常從項目設(shè)計中，得到實際的體會。
適合非計算機專業(yè)的學(xué)生作為數(shù)據(jù)結(jié)構(gòu)的自學(xué)教程，畢竟不了解數(shù)據(jù)結(jié)構(gòu)c就不會有提高
適合沒有數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)的人學(xué)習(xí)
內(nèi)容比較實際，適合非計算機專業(yè)人員
通俗易懂，看完后評價的，c語言長進(jìn)了不少
簡潔易懂不錯
周航慈的書是經(jīng)驗的總結(jié)，不是東拼西湊抄寫的。這本書雖然還沒看，但周航慈的書其他書我都看了，自己寫總比編著（抄寫的另一種說法）的有價值。
幫人買的。他喜歡在這里買書。
很不錯的書，實用性很強
相當(dāng)不錯的一本書！雖然很薄但是寫的好，比起那些厚厚一本的好多了。
幫同事購的，應(yīng)該還不錯吧！
還不錯，要好好研究
里面介紹很詳細(xì)啊。。。。外國的作品就是好
挺薄的，還沒有看，不知道怎么樣
今天收到貨，大概瀏覽一下全書，的確不錯，要慢慢細(xì)讀
北航出版社的這類書一向是不錯的額
有時間仔細(xì)看看！
很滿意！　　看完之后很有收獲！　
看了覺得不錯,是本好書!!!!!!!
很喜歡這樣生動的講解
東西不錯，速度也可以。
內(nèi)容不太全面，但講得淡顯易懂，書中的源代碼寫得也很一般，很多地方在嵌入式系統(tǒng)中不可能這樣寫。對初學(xué)者來說這還是一本不錯的書，至少比哪些很厚一本，講為鏈表都讓你看半天還似懂非懂的好很多。覺得寫得不錯的還是《數(shù)據(jù)結(jié)構(gòu)與算法分析C++描述》（第3版）內(nèi)容不錯，其中的代碼寫得很好。
聰明點為您提供嵌入式系統(tǒng)軟件設(shè)計中的數(shù)據(jù)結(jié)構(gòu)-嵌入式系統(tǒng)軟件設(shè)計基礎(chǔ)叢書,嵌入式系統(tǒng)軟件設(shè)計中的數(shù)據(jù)結(jié)構(gòu)-嵌入式系統(tǒng)軟件設(shè)計基礎(chǔ)叢書作者,內(nèi)容簡介,出版時間等,另外您可以依據(jù)聰明點提供的嵌入式系統(tǒng)軟件設(shè)計中的數(shù)據(jù)結(jié)構(gòu)-嵌入式系統(tǒng)軟件
看了差不多有一半了，感覺還是很有體會，尤其是對我這種沒有系統(tǒng)學(xué)習(xí)過數(shù)據(jù)結(jié)構(gòu)方面教程來做嵌入式的人來說是這樣，通過對代碼的分析和文中注釋的理解，可以提高自己編寫高質(zhì)量代碼的能力。
不過里面額內(nèi)容還是可以的，跟計算機或者大學(xué)里面的數(shù)據(jù)結(jié)構(gòu)不同他是，直接給你程序設(shè)計思路方法和實現(xiàn)代碼。比計算機和大學(xué)里面的數(shù)據(jù)結(jié)構(gòu)要直觀?。?！
對于沒有學(xué)過數(shù)據(jù)結(jié)構(gòu)的TX來說，可能體會不到它的重要性，有人會說我不會數(shù)據(jù)結(jié)構(gòu)照樣可以寫程序，的確沒錯，簡單的程序根本用不著數(shù)據(jù)結(jié)構(gòu)，用上了反而會變得復(fù)雜。而如果你看過了ucos，想再深入的話，就會發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)有多重要，對于程序來說是多么靈活。用的最好的個人覺得還是rt-thread。而本書正是以ucos為例，講解了數(shù)據(jù)結(jié)構(gòu)的簡單應(yīng)用，用平實的語言講解復(fù)雜的應(yīng)用，非常適合新手！！
很不錯的一本書，簡單明了的講解了數(shù)據(jù)結(jié)構(gòu)的知識。很薄，很精簡……基本應(yīng)用都用得上……
如果你比較熟悉清華大學(xué)版C語言的數(shù)據(jù)結(jié)構(gòu)，就無需看此書；但如果未接觸過數(shù)據(jù)結(jié)構(gòu)，可看一看此書。
適合沒有數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)又在編程的人；一般的數(shù)據(jù)結(jié)構(gòu)的書太厚，讀起來吃力；周老師接引初學(xué)人的想法很好。
內(nèi)容很基礎(chǔ)，范例很實用，看完后收獲很大，想靈活運用數(shù)據(jù)結(jié)構(gòu)此書值得一讀，值得收藏。
內(nèi)容較為基礎(chǔ)，挺簡單的，比較適合新手，但是有個缺點就是實例太少了點，價格也貴了，好薄的一本書
書不錯。看了下內(nèi)容，太多不了解的東西。正好學(xué)習(xí)下。應(yīng)該講還是不錯的一本書
寫的簡單易懂，很容易上手，當(dāng)然深層的東西還是要看邵貝貝的了
對非計算機專業(yè)學(xué)生有幫助
書還不錯，講得較清楚
書太薄了，沒什么特別的
這本書不錯，就是一直沒有時間詳細(xì)看呢
內(nèi)容很好，送貨速度挺快的。
不錯，紙質(zhì)好！
還沒看多少，應(yīng)該不錯
編程幾年了總感覺好像欠缺一些東西，經(jīng)別人介紹，買了一本學(xué)習(xí)一下
買這本書是沖著周老師的名號去的，可一遍看下來，沒之前那個《基于嵌入式實時操作系統(tǒng)的程序設(shè)計技術(shù)》讀著有感覺，前者讓人感覺就時在羅列數(shù)據(jù)結(jié)構(gòu)的條條，講解得不夠詳細(xì)，不適合初學(xué)者。本以為不用去看那些蠻厚的數(shù)據(jù)結(jié)構(gòu)的書，現(xiàn)在看來，還是得繼續(xù)！
清華版的數(shù)據(jù)結(jié)構(gòu)已有，這本薄是買來當(dāng)個小冊子用。
感覺它就是就是C語言中數(shù)組，結(jié)構(gòu)體...，不過感覺實例有點用。
還行，寫的比較通俗易懂，比較適合初學(xué)者
講的比較簡單，適合從后往前看，呵呵
正在學(xué)習(xí)中，感覺還行。
書的質(zhì)量不錯，物流也可以
沒有編程基礎(chǔ)的很難看懂
薄薄的一本，感覺沒什么很一般！
簡單問題講的復(fù)雜，沒怎么看懂
寫得很膚淺，C語言基礎(chǔ)好的人根本不用看。所謂\&amp;quot;嵌入式系統(tǒng)\&amp;quot;其實就是每章最后提了一點而已，根本沒用。
中國人COPY的書千萬不要買

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

用戶評論 (總計61條)

推薦圖書

相關(guān)圖書