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

內(nèi)容概要

　　本書結(jié)合編者多年教學(xué)經(jīng)驗(yàn)，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和知識，條理清晰、理論精煉、重點(diǎn)突出、圖文并茂，內(nèi)容安排循序漸進(jìn)、深入淺出，既注重理論知識，又注重算法設(shè)計的訓(xùn)練，突出了實(shí)踐性與實(shí)用性。全書共分9章，第1章作為全書的綜述和基礎(chǔ)，介紹了數(shù)據(jù)結(jié)構(gòu)、算法的相關(guān)概念和算法分析方法等，其后各章分別討論了線性表、棧與隊(duì)列、串、數(shù)組和廣義表、樹與二叉樹和圖等數(shù)據(jù)結(jié)構(gòu)的定義、表示和實(shí)現(xiàn)，最后兩章介紹了查找和內(nèi)部排序的各種方法和實(shí)現(xiàn)算法。在重點(diǎn)章節(jié)中，還結(jié)合精心編寫的應(yīng)用實(shí)例，介紹了應(yīng)用數(shù)據(jù)結(jié)構(gòu)和算法解決實(shí)際問題和進(jìn)行程序設(shè)計的方法，增強(qiáng)了讀者對基本知識的理解與掌握，更有利于分析問題能力和程序設(shè)計能力的提高。全書采用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言，書中所有算法和程序代碼均在DEV-C++5環(huán)境下調(diào)試通過。
　　本書可作為高等學(xué)校計算機(jī)類、信息類及相近專業(yè)本科生的數(shù)據(jù)結(jié)構(gòu)課程教材，也可供從事計算機(jī)軟件開發(fā)和工程應(yīng)用的人員學(xué)習(xí)和參考。

書籍目錄

第1章　緒論
　1.1　什么是數(shù)據(jù)結(jié)構(gòu)
　1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念
　1.3　算法與算法性能分析
第2章　線性表
　2.1　線性表的邏輯結(jié)構(gòu)及基本運(yùn)算
　2.2　順序表
　2.3　鏈表
　2.4　線性表應(yīng)用舉例
第3章　棧與隊(duì)列
　3.1　棧
　3.2　棧與遞歸
　3.3　隊(duì)列
第4章　串
　4.1　串的定義與操作
　4.2　串的存儲結(jié)構(gòu)
　4.3　串的模式匹配
第5章　數(shù)組和廣義表
　5.1　數(shù)組
　5.2　矩陣的壓縮存儲
　5.3　廣義表
第6章　樹
　6.1　樹的基本概念
　6.2　二叉樹的概念和性質(zhì)
　6.3　二叉樹的存儲結(jié)構(gòu)
　6.4　二叉樹的遍歷及其他操作
　6.5　線索二又樹
　6.6　樹和森林
　6.7　哈夫曼樹與哈夫曼編碼
第7章　圖
　7.1　圖的概述
　7.2　圖的存儲結(jié)構(gòu)
　7.3　圖的遍歷
　7.4　最小生成樹
　7.5　拓?fù)渑判蚺c關(guān)鍵路徑
　7.6　最短路徑
第8章　查找
　8.1　基本概念與術(shù)語
　8.2　靜態(tài)查找表
　8.3　動態(tài)查找表
　8.4　哈希法
第9章　排序
　9.1　排序的相關(guān)術(shù)語與概念
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　9.5　歸并排序
　9.6　各種排序方法比較
　9.7　查找與排序綜合應(yīng)用實(shí)例
參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

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

---