數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書是根據(jù)高職高專計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱的要求，結(jié)合作者多年教學(xué)工作經(jīng)驗(yàn)積累而編寫完成的具有工程實(shí)用價(jià)值的基礎(chǔ)教材。全書共分8章，第1～6章分別討論數(shù)據(jù)結(jié)構(gòu)基本概念線性表、棧和隊(duì)列、串和數(shù)組、樹以及圖等內(nèi)容，第7、8章討論各種查找和排序方法的算法實(shí)現(xiàn)與應(yīng)用。    本書以C語言為程序設(shè)計(jì)基礎(chǔ)語言，在描述上力求通俗易懂、深入淺出、簡單明了、循序漸進(jìn)。為方便讀者，書中還配有例題講解、習(xí)題練習(xí)和項(xiàng)目實(shí)訓(xùn)，提供了數(shù)據(jù)結(jié)構(gòu)中大量經(jīng)典算法及其可執(zhí)行的完整C語言源程序。    本書不僅可作為高職、高專計(jì)算機(jī)專業(yè)的配套教材，也可以作為本、專科相關(guān)專業(yè)學(xué)生、自考學(xué)員和專業(yè)教師的輔助教材。    為方便教學(xué)，本書配備電子課件等教學(xué)資源。凡選用本書作為教材的教師均可登錄機(jī)械工業(yè)出版社教材服務(wù)網(wǎng)www.cmpedu.com免費(fèi)下載。如有問題請致信cmpgaozhi@sina.com.或致電010—88379375聯(lián)系營銷人員

書籍目錄

前言第1章　緒論  1.1  引言  1.2　基本概念和術(shù)語  1.3　算法和算法分析    1.3.1　算法特性    1.3.2　算法描述    1.3.3　算法性能分析與度量　1.4　數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容　習(xí)題第2章　線性表　2.1  線性表的定義及邏輯結(jié)構(gòu)　2.2　線性表的基本操作　2.3　線性表的順序存儲結(jié)構(gòu)    2.3.1　順序表    2.3.2　順序表的基本運(yùn)算    2.3.3　順序表應(yīng)用舉例　2.4　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)    2.4.1　單鏈表    2.4.2　單鏈表的基本運(yùn)算    2.4.3　循環(huán)鏈表    2.4.4　雙向鏈表　　2.4.5　靜態(tài)鏈表  　2.4.6　鏈表應(yīng)用舉例　2.5　順序表和鏈表的比較　習(xí)題　上機(jī)實(shí)訓(xùn)第3章　棧和隊(duì)列　3.1　棧    3.1.1　棧的定義及基本運(yùn)算    3.1.2　棧的順序存儲結(jié)構(gòu)    3.1.3　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)    3.1.4　棧的應(yīng)用舉例    3.1.5　棧與遞歸  3.2  隊(duì)列    3.2.1　隊(duì)列的定義及基本運(yùn)算    3.2.2　隊(duì)列的順序存儲結(jié)構(gòu)    3.2.3　隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)    3.2.4　隊(duì)列應(yīng)用舉例  習(xí)題  上機(jī)實(shí)訓(xùn)第4章　其他線性數(shù)據(jù)結(jié)構(gòu)  4.1  串    4.1.1　串的定義及基本操作    4.1.2　串的定長順序存儲結(jié)構(gòu)　　4.1.3　串的堆存儲結(jié)構(gòu)　　4.1.4　串應(yīng)用舉例　4.2　多維數(shù)組    4.2.1　數(shù)組的定義及基本操作    4.2.2　數(shù)組的內(nèi)存映像——向量存儲結(jié)構(gòu)    4.2.3　數(shù)組的應(yīng)用舉例　4.3　矩陣的壓縮存儲    4.3.1　稀疏矩陣的壓縮存儲    4.3.2　特殊矩陣的壓縮存儲  習(xí)題  上機(jī)實(shí)訓(xùn)第5章　樹和二叉樹　5.1　樹的定義和基本操作    5.1.1　樹的定義    5.1.2　基本術(shù)語    5.1.3　樹的基本操作　5.2　二叉樹    5.2.1　二叉樹的定義和基本操作　　……第6章　圈第7章　查找第8章　排序參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　1.1 引言　　數(shù)據(jù)結(jié)構(gòu)（Data Structure）是計(jì)算機(jī)及相關(guān)專業(yè)的一門十分重要的基礎(chǔ)核心課程。所有的計(jì)算機(jī)系統(tǒng)和應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)，因此，想要更好地運(yùn)用計(jì)算機(jī)來解決實(shí)際問題，僅掌握幾種計(jì)算機(jī)程序設(shè)計(jì)語言是遠(yuǎn)遠(yuǎn)不夠的。要想有效地使用計(jì)算機(jī)，充分發(fā)揮計(jì)算機(jī)的性能，必須學(xué)習(xí)和掌握好數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識。打好“數(shù)據(jù)結(jié)構(gòu)”這門課程的扎實(shí)基礎(chǔ)，對于學(xué)習(xí)計(jì)算機(jī)專業(yè)的其他課程，如操作系統(tǒng)、編譯原理、數(shù)據(jù)庫管理系統(tǒng)、軟件工程、人工智能等都是十分有益的。　　在計(jì)算機(jī)發(fā)展的初期，人們使用計(jì)算機(jī)的主要目的是處理數(shù)值計(jì)算問題。使用計(jì)算機(jī)解決一個(gè)具體問題時(shí)，一般需要經(jīng)過下列幾個(gè)步驟：首先要從該具體問題抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)或選擇一個(gè)解此數(shù)學(xué)模型的算法，最后編出程序進(jìn)行測試，直至得到最終的解答。例如，求解梁架結(jié)構(gòu)應(yīng)力的數(shù)學(xué)模型中的線性方程組，就可以使用迭代算法來求解?！　∮捎谠缙谒婕暗倪\(yùn)算對象是簡單的整型、實(shí)型或布爾類型數(shù)據(jù)，所以程序設(shè)計(jì)者的主要精力集中在程序設(shè)計(jì)的技巧上，而無須考慮數(shù)據(jù)結(jié)構(gòu)。隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟、硬件的發(fā)展，非數(shù)值計(jì)算問題越來越顯得重要。據(jù)統(tǒng)計(jì)，當(dāng)今處理非數(shù)值計(jì)算性問題占用了90％以上的機(jī)器時(shí)間，而且這類問題涉及到的數(shù)據(jù)結(jié)構(gòu)更為復(fù)雜，數(shù)據(jù)元素之間的相互關(guān)系一般無法用數(shù)學(xué)方程式加以描述。因此，有效地解決這類問題的關(guān)鍵不再是數(shù)學(xué)分析和計(jì)算方法，而是要設(shè)計(jì)出合適的數(shù)據(jù)結(jié)構(gòu)?！　±?.1學(xué)生信息檢索系統(tǒng)。需要查找某個(gè)學(xué)生或者某個(gè)專業(yè)或年級的學(xué)生整體的有關(guān)信息的時(shí)候，只要建立了相關(guān)的數(shù)據(jù)結(jié)構(gòu)，按照某種算法編寫相應(yīng)程序，就可以實(shí)現(xiàn)計(jì)算機(jī)自動檢索。由此，可以在學(xué)生信息檢索系統(tǒng)中建立一張按學(xué)號順序排列的學(xué)生信息表和分別按姓名、專業(yè)、年級順序排列的索引表，如圖所示。由這四張表構(gòu)成的文件就是學(xué)生信息檢索的數(shù)學(xué)模型，計(jì)算機(jī)的主要操作是按照某個(gè)特定要求（如給定姓名）對學(xué)生信息文件進(jìn)行查詢?！　≈T如此類的信息檢索還有電話自動查號系統(tǒng)、考試查分系統(tǒng)、倉庫庫存管理系統(tǒng)等。在這類文檔管理的數(shù)學(xué)模型中，計(jì)算機(jī)處理的對象之間通常存在著一種簡單的線性關(guān)系，這類數(shù)學(xué)模型可稱為線性的數(shù)據(jù)結(jié)構(gòu)?！　　?/pre>








圖書封面






評論、評分、閱讀與下載



還沒讀過(49)
勉強(qiáng)可看(360)
一般般(615)
內(nèi)容豐富(2552)
強(qiáng)力推薦(209)


 


    數(shù)據(jù)結(jié)構(gòu) PDF格式下載