數(shù)據(jù)結(jié)構(gòu)算法設(shè)計指導(dǎo)

內(nèi)容概要

本書主要針對“數(shù)據(jù)結(jié)構(gòu)”課程中具有較大靈活性和難度的算法設(shè)計技術(shù)予以闡述。全書由6章3個附錄組成。第一章介紹本書所用的描述算法和數(shù)據(jù)結(jié)構(gòu)的語言；第二章分類介紹與線性鏈表有關(guān)的一些算法的設(shè)計技術(shù)；第三章詳細介紹與二叉樹有關(guān)的典型算法的設(shè)計技術(shù)，并穿插介紹本課程中用得較頻繁的遞歸技術(shù)；第四章以圖的遍歷算法為基礎(chǔ)，以典型算法為示例介紹與圖結(jié)構(gòu)有關(guān)的算法的設(shè)計技術(shù)；第五章介紹與數(shù)組有關(guān)的一些典型算法的設(shè)計方法；第六章針對大多數(shù)讀者深感棘手的遞歸技術(shù)展開了系統(tǒng)的討論。附錄一提供了幾套模擬試卷供讀者自測和復(fù)習(xí)，并在附錄二中給出了評注，附錄三給出了前面幾章中各問題的解答。本書題材來源于長期的教學(xué)實踐，書中內(nèi)容按循序漸進的原則編排，采用具有較好可讀性的類PASCAL語言，這使得本書具有較廣的適用面?？勺鳛閷W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)以及程序設(shè)計類課程的教學(xué)參考書。

書籍目錄

第一章  算法描述語言簡介                       1. 1  算法描述及語句簡介                       1. 2  數(shù)據(jù)類型及其描述                       1. 3  PASCAL語言實驗程序結(jié)構(gòu)及示例                       1. 4  遞歸方法簡介                     第二章  鏈表算法的設(shè)計                       2. 0  有關(guān)概念簡介                       2. 1  單鏈表的遍歷及應(yīng)用                       2. 2  單循環(huán)鏈表的遍歷及應(yīng)用                       2. 3  帶頭結(jié)點的雙循環(huán)鏈表的遍歷及應(yīng)用                       2. 4  尾插法建立鏈表的算法及應(yīng)用                       2. 5  循環(huán)鏈表的插入.溯除與多出口循環(huán)程序結(jié)構(gòu)的轉(zhuǎn)換                     第三章  二叉樹的典型算法設(shè)計                       3. o  有關(guān)概念簡介                       3. 1  遍歷算法的簡單變化及應(yīng)用                       3. 2  幾個典型的二叉樹算法的設(shè)計                       3. 3  遍歷二叉樹的非遞歸算法                       3. 4  二叉樹的線索化算法                       3. 5  按層次遍歷二叉樹和樹(森林)                       3. 6  樹的幾個典型算法的設(shè)計                       3. 7  建立二叉樹的算法                       3. 8  幾個特殊的建立二叉樹或樹的算法                     第四章  圖的兩種遍歷算法的應(yīng)用                       4. 1  深度優(yōu)先搜索遍歷算法及討論                       4. 2  深度遍歷算法應(yīng)用                       4. 3  圖的廣度優(yōu)先搜索遍歷算法及應(yīng)用                      附錄一  數(shù)據(jù)結(jié)構(gòu)模擬試卷                       模擬試卷一                       模擬試卷二                       模擬試卷三                       模擬試卷四                       模擬試卷五                       模擬試卷六                       模擬試卷七                       模擬試卷八                       模擬試卷九                     附錄二  模擬試卷參考答案                       模擬試卷一解析                       模擬試卷二答案                       模擬試卷三答案                       模擬試卷四答案                       模擬試卷五答案                       模擬試卷六答案                       模擬試卷七答案                       模擬試卷八答案                       模擬試卷九解析                     附錄三  習(xí)題解答及提示                       第二章習(xí)題解答及提示                       第三章習(xí)題解答及提示                       第四章習(xí)題解答及提示                       第五章習(xí)題解答及提示                       第六章習(xí)題解答及提示

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)算法設(shè)計指導(dǎo) PDF格式下載

---