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

內(nèi)容概要

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

書(shū)籍目錄

前言第1章　緒論  1.1  引言  1.2　基本概念和術(shù)語(yǔ)  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　線性表的順序存儲(chǔ)結(jié)構(gòu)    2.3.1　順序表    2.3.2　順序表的基本運(yùn)算    2.3.3　順序表應(yīng)用舉例　2.4　線性表的鏈?zhǔn)酱鎯?chǔ)結(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　棧的順序存儲(chǔ)結(jié)構(gòu)    3.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    3.1.4　棧的應(yīng)用舉例    3.1.5　棧與遞歸  3.2  隊(duì)列    3.2.1　隊(duì)列的定義及基本運(yùn)算    3.2.2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)    3.2.3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(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　串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)　　4.1.3　串的堆存儲(chǔ)結(jié)構(gòu)　　4.1.4　串應(yīng)用舉例　4.2　多維數(shù)組    4.2.1　數(shù)組的定義及基本操作    4.2.2　數(shù)組的內(nèi)存映像——向量存儲(chǔ)結(jié)構(gòu)    4.2.3　數(shù)組的應(yīng)用舉例　4.3　矩陣的壓縮存儲(chǔ)    4.3.1　稀疏矩陣的壓縮存儲(chǔ)    4.3.2　特殊矩陣的壓縮存儲(chǔ)  習(xí)題  上機(jī)實(shí)訓(xùn)第5章　樹(shù)和二叉樹(shù)　5.1　樹(shù)的定義和基本操作    5.1.1　樹(shù)的定義    5.1.2　基本術(shù)語(yǔ)    5.1.3　樹(shù)的基本操作　5.2　二叉樹(shù)    5.2.1　二叉樹(shù)的定義和基本操作　　……第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ī)來(lái)解決實(shí)際問(wèn)題，僅掌握幾種計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言是遠(yuǎn)遠(yuǎn)不夠的。要想有效地使用計(jì)算機(jī)，充分發(fā)揮計(jì)算機(jī)的性能，必須學(xué)習(xí)和掌握好數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)。打好“數(shù)據(jù)結(jié)構(gòu)”這門課程的扎實(shí)基礎(chǔ)，對(duì)于學(xué)習(xí)計(jì)算機(jī)專業(yè)的其他課程，如操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)管理系統(tǒng)、軟件工程、人工智能等都是十分有益的?！　≡谟?jì)算機(jī)發(fā)展的初期，人們使用計(jì)算機(jī)的主要目的是處理數(shù)值計(jì)算問(wèn)題。使用計(jì)算機(jī)解決一個(gè)具體問(wèn)題時(shí)，一般需要經(jīng)過(guò)下列幾個(gè)步驟：首先要從該具體問(wèn)題抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)或選擇一個(gè)解此數(shù)學(xué)模型的算法，最后編出程序進(jìn)行測(cè)試，直至得到最終的解答。例如，求解梁架結(jié)構(gòu)應(yīng)力的數(shù)學(xué)模型中的線性方程組，就可以使用迭代算法來(lái)求解?！　∮捎谠缙谒婕暗倪\(yùn)算對(duì)象是簡(jiǎn)單的整型、實(shí)型或布爾類型數(shù)據(jù)，所以程序設(shè)計(jì)者的主要精力集中在程序設(shè)計(jì)的技巧上，而無(wú)須考慮數(shù)據(jù)結(jié)構(gòu)。隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟、硬件的發(fā)展，非數(shù)值計(jì)算問(wèn)題越來(lái)越顯得重要。據(jù)統(tǒng)計(jì)，當(dāng)今處理非數(shù)值計(jì)算性問(wèn)題占用了90％以上的機(jī)器時(shí)間，而且這類問(wèn)題涉及到的數(shù)據(jù)結(jié)構(gòu)更為復(fù)雜，數(shù)據(jù)元素之間的相互關(guān)系一般無(wú)法用數(shù)學(xué)方程式加以描述。因此，有效地解決這類問(wèn)題的關(guān)鍵不再是數(shù)學(xué)分析和計(jì)算方法，而是要設(shè)計(jì)出合適的數(shù)據(jù)結(jié)構(gòu)?！　±?.1學(xué)生信息檢索系統(tǒng)。需要查找某個(gè)學(xué)生或者某個(gè)專業(yè)或年級(jí)的學(xué)生整體的有關(guān)信息的時(shí)候，只要建立了相關(guān)的數(shù)據(jù)結(jié)構(gòu)，按照某種算法編寫(xiě)相應(yīng)程序，就可以實(shí)現(xiàn)計(jì)算機(jī)自動(dòng)檢索。由此，可以在學(xué)生信息檢索系統(tǒng)中建立一張按學(xué)號(hào)順序排列的學(xué)生信息表和分別按姓名、專業(yè)、年級(jí)順序排列的索引表，如圖所示。由這四張表構(gòu)成的文件就是學(xué)生信息檢索的數(shù)學(xué)模型，計(jì)算機(jī)的主要操作是按照某個(gè)特定要求（如給定姓名）對(duì)學(xué)生信息文件進(jìn)行查詢。　　諸如此類的信息檢索還有電話自動(dòng)查號(hào)系統(tǒng)、考試查分系統(tǒng)、倉(cāng)庫(kù)庫(kù)存管理系統(tǒng)等。在這類文檔管理的數(shù)學(xué)模型中，計(jì)算機(jī)處理的對(duì)象之間通常存在著一種簡(jiǎn)單的線性關(guān)系，這類數(shù)學(xué)模型可稱為線性的數(shù)據(jù)結(jié)構(gòu)?！　　?/pre>








圖書(shū)封面






評(píng)論、評(píng)分、閱讀與下載



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


 


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