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

內(nèi)容概要

本書是根據(jù)高職高專計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教學大綱的要求，結(jié)合作者多年教學工作經(jīng)驗積累而編寫完成的具有工程實用價值的基礎(chǔ)教材。全書共分8章，第1～6章分別討論數(shù)據(jù)結(jié)構(gòu)基本概念線性表、棧和隊列、串和數(shù)組、樹以及圖等內(nèi)容，第7、8章討論各種查找和排序方法的算法實現(xiàn)與應用。    本書以C語言為程序設(shè)計基礎(chǔ)語言，在描述上力求通俗易懂、深入淺出、簡單明了、循序漸進。為方便讀者，書中還配有例題講解、習題練習和項目實訓，提供了數(shù)據(jù)結(jié)構(gòu)中大量經(jīng)典算法及其可執(zhí)行的完整C語言源程序。    本書不僅可作為高職、高專計算機專業(yè)的配套教材，也可以作為本、專科相關(guān)專業(yè)學生、自考學員和專業(yè)教師的輔助教材。    為方便教學，本書配備電子課件等教學資源。凡選用本書作為教材的教師均可登錄機械工業(yè)出版社教材服務(wù)網(wǎng)www.cmpedu.com免費下載。如有問題請致信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)容　習題第2章　線性表　2.1  線性表的定義及邏輯結(jié)構(gòu)　2.2　線性表的基本操作　2.3　線性表的順序存儲結(jié)構(gòu)    2.3.1　順序表    2.3.2　順序表的基本運算    2.3.3　順序表應用舉例　2.4　線性表的鏈式存儲結(jié)構(gòu)    2.4.1　單鏈表    2.4.2　單鏈表的基本運算    2.4.3　循環(huán)鏈表    2.4.4　雙向鏈表　　2.4.5　靜態(tài)鏈表  　2.4.6　鏈表應用舉例　2.5　順序表和鏈表的比較　習題　上機實訓第3章　棧和隊列　3.1　棧    3.1.1　棧的定義及基本運算    3.1.2　棧的順序存儲結(jié)構(gòu)    3.1.3　棧的鏈式存儲結(jié)構(gòu)    3.1.4　棧的應用舉例    3.1.5　棧與遞歸  3.2  隊列    3.2.1　隊列的定義及基本運算    3.2.2　隊列的順序存儲結(jié)構(gòu)    3.2.3　隊列的鏈式存儲結(jié)構(gòu)    3.2.4　隊列應用舉例  習題  上機實訓第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　串應用舉例　4.2　多維數(shù)組    4.2.1　數(shù)組的定義及基本操作    4.2.2　數(shù)組的內(nèi)存映像——向量存儲結(jié)構(gòu)    4.2.3　數(shù)組的應用舉例　4.3　矩陣的壓縮存儲    4.3.1　稀疏矩陣的壓縮存儲    4.3.2　特殊矩陣的壓縮存儲  習題  上機實訓第5章　樹和二叉樹　5.1　樹的定義和基本操作    5.1.1　樹的定義    5.1.2　基本術(shù)語    5.1.3　樹的基本操作　5.2　二叉樹    5.2.1　二叉樹的定義和基本操作　　……第6章　圈第7章　查找第8章　排序參考文獻

章節(jié)摘錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---