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

內(nèi)容概要

　　《高等學(xué)校計算機類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》前半部分從抽象數(shù)據(jù)類型的角度討論各種常用的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，包括線性表、棧、隊列、數(shù)組、樹和二義樹、圖等，闡述各種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)，討論它們在計算機中的存儲表示，以及在不同存儲結(jié)構(gòu)下運算算法的實現(xiàn)，并對算法的效率進行了簡要分析。本書后半部分主要討論查找和排序的各種實現(xiàn)方法及其綜合分析比較。全書采用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述工具。為了幫助讀者進一步深入理解教材內(nèi)容，鞏固概念，各章配有難易適當(dāng)?shù)牧?xí)題，以適應(yīng)不同程度讀者練習(xí)的需要。《高等學(xué)校計算機類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》結(jié)構(gòu)清晰、語言精練、注重應(yīng)用，強調(diào)系統(tǒng)性和實用性的結(jié)合，適合作為高等學(xué)校計算機及相關(guān)專業(yè)的本科教材或參考書，也可作為計算機愛好者的自學(xué)參考書。

書籍目錄

第1章　緒論1.1　數(shù)據(jù)結(jié)構(gòu)的概念1.1.1　基本概念和術(shù)語1.1.2　邏輯結(jié)構(gòu)1.1.3　存儲結(jié)構(gòu)1.1.4　抽象數(shù)據(jù)類型1.2　算法1.2.1　算法的描述1.2.2　算法設(shè)計的要求1.2.3　算法分析第2章　線性表2.1　線性表的抽象數(shù)據(jù)類型2.2　線性表的順序存儲結(jié)構(gòu)2.2.1　順序表的類型定義2.2.2　線性表基本運算在順序表上的實現(xiàn)2.2.3　順序?qū)崿F(xiàn)的算法分析2.2.4　順序表的應(yīng)用舉例2.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)2.3.1　單鏈表2.3.2　單循環(huán)鏈表2.3.3　雙向鏈表第3章　棧3.1　棧的抽象數(shù)據(jù)類型3.2　棧的順序存儲結(jié)構(gòu)3.2.1　順序棧的類型定義3.2.2　?；具\算在順序棧上的實現(xiàn)3.2.3　順序棧的應(yīng)用舉例3.3　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)3.3.1　鏈棧的類型定義3.3.2　?；具\算在鏈棧上的實現(xiàn)3.3.3　鏈棧的應(yīng)用舉例3.4　棧與遞歸的實現(xiàn)第4章　隊列4.1　隊列的抽象數(shù)據(jù)類型4.2　隊列的順序存儲結(jié)構(gòu)4.2.1　循環(huán)隊列的類型定義4.2.2　隊列基本運算在循環(huán)隊列上的實現(xiàn)4.2.3　循環(huán)隊列的應(yīng)用舉例4.3　隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)4.3.1　鏈隊列的類型定義4.3.2　隊列基本運算在鏈隊列上的實現(xiàn)4.3.3　鏈隊列的應(yīng)用舉例第5章　數(shù)組和稀疏矩陣5.1　數(shù)組的概念與表示5.1.1　數(shù)組的概念5.1.2　數(shù)組的順序表示5.1.3　特殊矩陣的壓縮存儲5.2　稀疏矩陣5.2.1　稀疏矩陣的三元組表示5.2.2　稀疏矩陣的十字鏈表表示第6章　樹和二叉樹6.1　樹6.1.1　樹的定義和表示6.1.2　樹的基本術(shù)語和操作6.1.3　樹的存儲結(jié)構(gòu)6.2　二叉樹6.2.1　二叉樹的定義6.2.2　二叉樹的性質(zhì)6.2.3　二叉樹的存儲結(jié)構(gòu)6.3　二叉樹的遍歷6.3.1　常用的二叉樹遍歷算法6.3.2　遍歷算法的應(yīng)用6.4　樹和森林6.4.1　森林轉(zhuǎn)換為二叉樹6.4　2二叉樹轉(zhuǎn)換為森林6.4.3　樹的遍歷6.4.4　森林的遍歷6.5　哈夫曼樹及其應(yīng)用6.5.1　哈夫曼樹6.5.2　哈夫曼算法6.5.3　哈夫曼編碼第7章　圖7.1　圖的基本概念7.1.1　圖的抽象數(shù)據(jù)類型的定義7.1.2　圖的基本術(shù)語7.2　圖的存儲結(jié)構(gòu)7.2.1　鄰接矩陣7.2.2　鄰接表7.3　圖的遍歷7.3.1　深度優(yōu)先搜索7.3.2　廣度優(yōu)先搜索7.4　最小生成樹7.4.1　普里姆算法7.4.2　克魯斯卡爾算法7.5　拓撲排序7.6　關(guān)鍵路徑7.7　最短路徑7.7.1　單源點最短路徑7.7.2　每對頂點之間的最短路徑第8章　查找8.1　查找表8.2　靜態(tài)查找表8.2.1　順序查找8.2.2　折半查找8.2.3　分塊查找8.3　動態(tài)查找表8.3.1　二叉排序樹8.3.2　平衡二叉樹8.4　哈希表8.4.1　哈希函數(shù)的構(gòu)造方法8.4.2　哈希沖突的解決方法第9章　排序9.1　排序的基本概念9.2　插入排序9.2.1　直接插入排序9.2.2　希爾排序9.3　交換排序9.3.1　冒泡排序9.3.2　快速排序9.4　選擇排序9.4.1　直接選擇排序9.4.2　堆排序9.5　歸并排序9.6　基數(shù)排序附錄A　實驗安排附錄B　中英名詞對照表參考文獻

編輯推薦

　　《高等學(xué)校計算機類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》以計算機專業(yè)的相關(guān)教學(xué)大綱為指導(dǎo)，內(nèi)容系統(tǒng)翔實。包含了線性表、棧、隊列、樹、圖、查找和排序等幾部分內(nèi)容。本教材注重基礎(chǔ)理論和實踐應(yīng)用的結(jié)合。在理論講解中穿插演示性例題，使枯燥的理論變得更容易理解和接受；每章都有相應(yīng)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例，旨在加深理解，強化應(yīng)用。

圖書封面

評論、評分、閱讀與下載

---

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

---