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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)以及排序、查找的各種算法。闡述了各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲表示及運算操作，并對C語言描述的算法作了詳細的注解和簡要的性能分析。全書既注重原理又注重實踐，配有大量圖表、例題和習題，內(nèi)容豐富，概念講解清楚，邏輯性強，可讀性好。各章的小結(jié)可以使讀者抓住本章重點。書中針對不同層次教學的特點和需要用“*”號標明。每章備有習題?！　　稊?shù)據(jù)結(jié)構(gòu)》可作為高等院校計算機有關(guān)專業(yè)本科生、?？粕慕滩?，亦可作為成人教育（面授或函授）的教材，還可供廣大從事計算機應用的科技人員參考。

書籍目錄

第一章　概論　1.1　數(shù)據(jù)結(jié)構(gòu)的概念　1.2　為什么要學習數(shù)據(jù)結(jié)構(gòu)　1.3　算法描述　1.4　算法分析　小結(jié)　習題第二章　線性表　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　單鏈表上的基本運算　　2.3.3　循環(huán)鏈表　　2.3.4　雙鏈表　　2.3.5　靜態(tài)鏈表　2.4　順序表和鏈表的比較　小結(jié)　習題第三章　棧和隊列　3.1　棧　　3.1.1　棧的概念及運算　　3.1.2　順序?！　?.1.3　鏈棧　3.2　棧的應用舉例　3.3　隊列　　3.3.1　隊列的概念及其運算　　3.3.2　順序隊列　　3.3.3　鏈隊列　3.4　隊列的應用舉例　小結(jié)　習題第四章　串　4.1　串及其運算　　4.1.1　串的基本概念　　4.1.2　串的基本運算　4.2　串的存儲結(jié)構(gòu)　4.3　串運算的實現(xiàn)　小結(jié)　習題第五章　多維數(shù)組和廣義表　5.1　多維數(shù)組　5.2　矩陣的壓縮存儲　　5.2.1　特殊矩陣　　5.2.2　稀疏矩陣　5.3　廣義表的概念　5.4　廣義表的存儲　小結(jié)　習題第六章　樹　6.1　樹的概念　6.2　二叉樹　　6.2.1　二叉樹的概念　　6.2.2　二叉樹的性質(zhì)　　6.2.3　二叉樹的存儲　6.3　二叉樹的遍歷　6.4　線索二叉樹　6.5　樹和森林　　6.5.1　樹、森林與二叉樹的轉(zhuǎn)換　　6.5.2　樹的存儲　　6.5.3　樹和森林的遍歷……第七章 圖第八章 排序第九章 查找第十章 文件附錄 C語言概要參考文獻

章節(jié)摘錄

版權(quán)頁：插圖：該方法通常是在存儲結(jié)點信息的同時，還建立附加的索引表。索引表中的每一項稱為索引項，索引項的一般形式是：（關(guān)鍵字，地址），關(guān)鍵字是能唯一標識一個結(jié)點的那些數(shù)據(jù)項。若每個結(jié)點在索引表中都有一個索引項，則該索引表稱為稠密索引（Dense Index）。若一組結(jié)點在索引表中只對應一個索引項，則該索引表稱之為稀疏索引（Sparse Index）。稠密索引中索引項地址指出結(jié)點所在的存儲位置，而稀疏索引中索引項的地址則指示一組結(jié)點的起始存儲位置。（4）散列存儲方法該方法的基本思想是根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址。上述四種基本的存儲方法，既可以單獨使用，也可以組合起來對數(shù)據(jù)結(jié)構(gòu)進行存儲映象。同一種邏輯結(jié)構(gòu)采用不同的存儲方法，可以得到不同的存儲結(jié)構(gòu)。選擇何種存儲結(jié)構(gòu)來表示相應的邏輯結(jié)構(gòu)，視具體要求而定，主要考慮是運算方便及算法的時空要求。值得指出的是，很多教科書上是將數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)定義為數(shù)據(jù)結(jié)構(gòu)，而將數(shù)據(jù)的運算定義為數(shù)據(jù)結(jié)構(gòu)上的操作。但是，無論是怎樣定義數(shù)據(jù)結(jié)構(gòu)，都應該將數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)的運算這三方面看成一個整體。希望讀者學習時，不要孤立地去理解一個方面，而要注意它們之間的聯(lián)系。正是因為存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)不可缺少的一個方面，所以我們常常將同一邏輯結(jié)構(gòu)的不同存儲結(jié)構(gòu)，冠以不同的數(shù)據(jù)結(jié)構(gòu)名稱來標識它們。例如，線性表是一種邏輯結(jié)構(gòu)，若采用順序方法的存儲表示，則稱該結(jié)構(gòu)為順序表；若采用鏈接方法的存儲表示，則稱該結(jié)構(gòu)為鏈表；若采用散列方法的存儲表示，則可稱其為散列表。同理，由于數(shù)據(jù)的運算也是數(shù)據(jù)結(jié)構(gòu)不可分割的一個方面，在給定了數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)之后，按定義的運算集合及其運算的性質(zhì)不同，也可能導致完全不同的數(shù)據(jù)結(jié)構(gòu)。例如，若對線性表上的插入、刪除運算限制在表的一端進行，則該線性表稱之為棧；若對插入限制在表的一端進行，而刪除限制在表的另一端進行，則該線性表稱為隊列。更進一步，若線性表采用順序表或鏈表作為存儲結(jié)構(gòu)，則對插入和刪除運算做了上述限制之后，可分別得到順序棧或鏈棧，順序隊列或鏈隊列。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu):用C語言描述》：高等學校教材

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---