數(shù)據(jù)結(jié)構(gòu)經(jīng)典算法實(shí)現(xiàn)與習(xí)題解答

內(nèi)容概要

本書以計(jì)算機(jī)學(xué)科的主干課程--數(shù)據(jù)結(jié)構(gòu)為主線索組織內(nèi)容，涵蓋了計(jì)算機(jī)學(xué)科涉及到的大部分經(jīng)典算法的實(shí)現(xiàn)，書中結(jié)合大量的圖示和程序代碼，展示了各種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)細(xì)節(jié)和編程技巧，能夠幫助學(xué)習(xí)者提高運(yùn)用知識解決實(shí)際問題的能力。同時(shí)，書中還匯編了高校數(shù)據(jù)結(jié)構(gòu)常用教材中出現(xiàn)的大部分習(xí)題的解答。
    本書的配套光盤中附帶了書內(nèi)提到的所有經(jīng)典應(yīng)用的C語言實(shí)現(xiàn)。
    本書既可作為計(jì)算機(jī)及相關(guān)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)、進(jìn)行課程設(shè)計(jì)的輔導(dǎo)材料，又可作為學(xué)習(xí)者學(xué)習(xí)計(jì)算機(jī)學(xué)科其他相關(guān)課程的輔導(dǎo)材料。

書籍目錄

第1章  初識數(shù)據(jù)結(jié)構(gòu)	1 1.1  數(shù)據(jù)結(jié)構(gòu)回顧	1 1.2  算法的定義	3 1.3  算法性能分析和度量	7 1.4  數(shù)據(jù)抽象	12 1.5  常用教材習(xí)題解答	13 1.6  鞏固練習(xí)	15第2章  重要的C語言概念	17 2.1  基本數(shù)據(jù)類型回顧	17 2.2  基本控制語句	19 2.3  結(jié)構(gòu)和聯(lián)合	30第3章  數(shù)組	37 3.1  順序數(shù)組	37 3.2  實(shí)例－多項(xiàng)式的數(shù)組表示	38 3.3  實(shí)例－稀疏矩陣	39 3.4  字符串?dāng)?shù)組	48 3.5  常用教材習(xí)題解答	51第4章  棧和隊(duì)列	57 4.1  棧	57 4.2  隊(duì)列	64 4.3  經(jīng)典應(yīng)用	74 4.4  常用教材習(xí)題解答	91第5章  鏈表	97 5.1  單鏈表	97 5.2  雙向鏈表	113 5.3  循環(huán)鏈表	116 5.4  實(shí)例－循環(huán)鏈表的多項(xiàng)式求解	117 5.5  實(shí)例－稀疏矩陣	121 5.6  經(jīng)典應(yīng)用-箱子排序	128 5.7  常用教材習(xí)題解答	130第6章  遞歸	139 6.1  概念回顧	139 6.2  實(shí)例－漢諾塔	140 6.3  經(jīng)典應(yīng)用－八皇后問題	145 6.4  常用教材習(xí)題解答	147第7章  樹和森林	150 7.1  樹和森林	150 7.2  二叉樹	154 7.3  二叉樹的遍歷	159 7.4  線索化二叉樹	162 7.5  樹與森林的轉(zhuǎn)換	165 7.6  經(jīng)典應(yīng)用	168 7.7  常用教材習(xí)題解答	173第8章  搜索	190 8.1  靜態(tài)搜索	190 8.2  二叉搜索樹	194 8.3  AVL樹	201 8.4  經(jīng)典應(yīng)用	205 8.5  常用教材習(xí)題解答	212第9章  圖	218 9.1  概念回顧	218 9.2  數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)	218 9.3  基本操作實(shí)現(xiàn)	223 9.4  圖的最小生成樹	234 9.5  求解最短路徑	240 9.6  實(shí)例－活動網(wǎng)絡(luò)（AOV）	244 9.7  經(jīng)典應(yīng)用	246 9.8  常用教材習(xí)題解答	249第10章  堆和哈希表	257 10.1  堆	257 10.2  哈希表	262 10.3  經(jīng)典應(yīng)用	270 10.4  常用教材習(xí)題解答	274第11章  排序問題	276 11.1  概念回顧	276 11.2  插入排序	276 11.3  交換排序	280 11.4  歸并排序	285 11.5  堆排序	289 11.6  基數(shù)排序	290 11.7  外排序	295 11.8  常用教材習(xí)題解答第12章 經(jīng)典算法設(shè)計(jì) 12.1 貪心算法 12.2 分治算法 12.3 動態(tài)規(guī)劃 12.4 回溯算法 12.5 分枝定界算法

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)經(jīng)典算法實(shí)現(xiàn)與習(xí)題解答 PDF格式下載

---