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

定　價：￥21.00

作　者：	胡學鋼著
出版社：	清華大學出版社
叢編項：	清華大學計算機系列教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當當網(wǎng) (￥15.00)

ISBN：	9787302032793	出版時間：	1999-02-01	包裝：	平裝
開本：	26cm	頁數(shù)：	288	字數(shù)：

內(nèi)容簡介

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

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)算法設計指導》作者簡介

圖書目錄

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