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

內(nèi)容概要

本書為普通高等教育“十一五”國家級規(guī)劃教材。本書系統(tǒng)地介紹了各種典型數(shù)據(jù)結(jié)構(gòu)的基本概念、存儲結(jié)構(gòu)及其各種運算的原理和算法。全書共分10章，包括線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查找、內(nèi)外部排序和文件等方面的內(nèi)容，在書的最后給出了實習(xí)題和一個綜合應(yīng)用實例。本書內(nèi)容安排適當(dāng)，淺顯易懂。各章的“基本內(nèi)容”和“學(xué)習(xí)要求”可以引導(dǎo)讀者抓住重點。書中算法豐富，且采用C語言描述，并給出了部分完整程序供讀者上機時參考。各章后的習(xí)題題型多樣、題量豐富、難易恰當(dāng)，便于讀者理解和掌握課程內(nèi)容?！　”緯勺鞲叩嚷殬I(yè)技術(shù)學(xué)院計算機及其相關(guān)專業(yè)的教材，也適合作大、中專院校和職業(yè)學(xué)校等有關(guān)專業(yè)的教材，還可供計算機應(yīng)用技術(shù)人員及自學(xué)者使用。

書籍目錄

前言第1章 緒論　1.1 基本術(shù)語和基本運算　1.2 算法描述和算法分析　習(xí)題1第2章 線性表　2.1 線性表　2.2 線性表的順序存儲結(jié)構(gòu)　2.3 線性表的鏈式存儲結(jié)構(gòu)　習(xí)題2第3章 棧和隊列　3.1 ?！?.2 棧的存儲結(jié)構(gòu)　3.3 隊列　3.4 隊列的存儲結(jié)構(gòu)　習(xí)題3第4章 串　4.1 串的基本概念　4.2 串的基本運算　4.3 串的存儲結(jié)構(gòu)　4.4 串的基本運算的實現(xiàn)　習(xí)題4第5章 數(shù)組和廣義表　5.1 數(shù)組　5.2 矩陣的壓縮存儲　5.3 廣義表　習(xí)題5第6章 樹　6.1 樹　6.2 二叉樹　6.3 遍歷二叉樹　6.4 線索二叉樹　6.5 樹和森林　6.6 哈夫曼樹及其應(yīng)用　習(xí)題6第7章 圖　7.1 圖的基本概念　7.2 圖的存儲結(jié)構(gòu)　7.3 圖的遍歷　7.4 最小生成樹　7.5 關(guān)鍵路徑　7.6 最短路徑　習(xí)題7第8章 查找　8.1 基本概念　8.2 線性表的查找　8.3 二叉排序樹查找　8.4 散列查找　習(xí)題8第9章 內(nèi)部排序　9.1 基本概念　9.2 插入排序　9.3 交換排序　9.4 選擇排序　9.5 歸并排序　9.6 基數(shù)排序　9.7 各種排序方法比較　習(xí)題9第10章 外部排序和文件　10.1 外部排序　10.2 文件的基本概念　10.3 順序文件　10.4 索引文件　習(xí)題10實習(xí)部分實習(xí)指導(dǎo)實習(xí)題綜合應(yīng)用實例——迷宮問題參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---