數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

內(nèi)容概要

本書詳細(xì)介紹了使用C語言實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的基本思想和程序算法，重點(diǎn)闡述了問題說明和程序的設(shè)計(jì)、分析、測試、驗(yàn)證以及正確性等方面的內(nèi)容。本書主要特色：通過一些應(yīng)用和所使用的開發(fā)標(biāo)準(zhǔn)，著重介紹了遞歸。包括一些案例分析，這些案將各個主題應(yīng)用到實(shí)際的程序中。討論了軟件工程的一些主要原則，并將這些原則應(yīng)用于大型編程項(xiàng)目中。詳細(xì)介紹了數(shù)據(jù)抽象過程和數(shù)據(jù)抽象類型(ADT)，并將ADT與實(shí)現(xiàn)決策相分離?！　”緯梢詾楦叩仍盒Ｓ?jì)算機(jī)及相關(guān)專業(yè)的教材，也可供各類軟件開發(fā)人員參考。如果讀者具備一些基礎(chǔ)的C語言編程知識，將對學(xué)習(xí)和使用本書大有裨益。

作者簡介

敖富江，國防科技大學(xué)計(jì)算機(jī)專業(yè)碩士、機(jī)電工程瓦片在動化專業(yè)博士。曾參考多個大型設(shè)計(jì)，在數(shù)據(jù)庫、數(shù)據(jù)倉庫、數(shù)據(jù)挖掘、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)和網(wǎng)絡(luò)安全方面有著較為深入的研究和豐富的實(shí)踐經(jīng)驗(yàn)，在國內(nèi)外期刊上發(fā)表過多篇相關(guān)論文，翻譯過多本程序設(shè)計(jì)和網(wǎng)絡(luò)安全方面的科技

書籍目錄

第1章  編程原則  1.1  引言	　1.2  Life游戲　　1.2.1  Life游戲規(guī)則	　　1.2.2  示例	　　1.2.3  解決方案　　1.2.4  Life游戲主程序	　1.3  編程風(fēng)格　　1.3.1  命名　　1.3.2  文檔及其格式	　　1.3.3  程序的細(xì)化和模塊化　　1.3.4  小節(jié)練習(xí)	　1.4  編碼、測試及進(jìn)一步細(xì)化　　1.4.1  占位程序	　　　1.4.2  計(jì)算相鄰元胞的數(shù)目	　　　1.4.3  輸入和輸出	　　　1.4.4  驅(qū)動程序	　　　1.4.5  程序的跟蹤	　　　1.4.6  測試程序的原則	　　　1.4.7  小節(jié)練習(xí)	　　　1.4.8  編程項(xiàng)目	　　1.5  注意事項(xiàng)	　　1.6  復(fù)習(xí)題	　　1.7  參考文獻(xiàn)	　　　1.7.1  C語言	　　　1.7.2  編程原則	　　　1.7.3  Life游戲	　第2章  軟件工程介紹	　　2.1  程序維護(hù)	　　　2.1.1  Life程序回顧	　　2.1.2  關(guān)于Life程序的新起點(diǎn)和新方法	　　2.1.3  小節(jié)練習(xí)	　　2.1.4  編程項(xiàng)目	　2.2  算法研究：Life程序的第二個版本	　　2.2.1  列表：數(shù)據(jù)結(jié)構(gòu)的說明	　　2.2.2  主程序	　　2.2.3  信息隱藏	　　2.2.4  細(xì)化：子程序的開發(fā)	　　2.2.5  算法的驗(yàn)證	　　2.2.6  小節(jié)練習(xí)	　2.3  編碼	　　2.3.1  列表函數(shù)	　　2.3.2  錯誤處理	　　2.3.3  演示和測試	　　2.3.4  小節(jié)練習(xí)	　　2.3.5  編程項(xiàng)目	　2.4  Life函數(shù)的編碼	　　2.4.1  Vivify函數(shù)	　　2.4.2  AddNeighbors函數(shù)	　　2.4.3  混合函數(shù)	　　2.4.4  初始化	　　2.4.5  編程項(xiàng)目	　　2.5  程序分析與比較	　　　2.5.1  語句數(shù)	　　　　2.5.2  比較	　　　2.5.3  時間和空間的平衡	　　　2.5.4  小節(jié)練習(xí)	　　　2.5.5  編程項(xiàng)目	　　2.6  總結(jié)和展望　　　2.6.1  Life 游戲　　　2.6.2  程序設(shè)計(jì)　　　2.6.3  C語言	　　　2.6.4  編程項(xiàng)目	　　2.7  注意事項(xiàng)	　　2.8  復(fù)習(xí)題	　　2.9  參考文獻(xiàn)	　　　2.9.1  軟件工程	　　　2.9.2  算法驗(yàn)證	　　　2.9.3  問題解決	　第3章  堆棧和遞歸	　　3.1  堆棧	　　　3.1.1  引言	　　　3.1.2  第一個示例：線性顛倒	　　　3.1.3  信息隱藏	　　　3.1.4  堆棧的說明	　　　3.1.5  堆棧的實(shí)現(xiàn)	　　　3.1.6  鏈接堆棧	　　　3.1.7  小節(jié)練習(xí)	　　　3.1.8  編程項(xiàng)目	　　3.2  遞歸	　　　3.2.1  子程序的堆棧圖解	　　　3.2.2  子程序調(diào)用樹	　　　3.2.3  階乘：一個遞歸定義	　　　3.2.4  分而治之：漢諾(HANOI)塔	　　　3.2.5  小節(jié)練習(xí)	　　　3.2.6  編程項(xiàng)目	　　3.3  回溯：推遲工作	　　　3.3.1  解決8王后難題	　　　3.3.2  示例：4王后	　　　3.3.3  回溯	　　　3.3.4  細(xì)化：選擇數(shù)據(jù)結(jié)構(gòu)	　　　3.3.5  回溯分析	　　　3.3.6  小節(jié)練習(xí)	　　　3.3.7  編程項(xiàng)目	　　3.4  遞歸法則	　　　3.4.1  設(shè)計(jì)遞歸算法	　　　3.4.2  遞歸如何工作	　　　3.4.3  尾部遞歸	　　　3.4.4  何時不使用遞歸	　　　3.4.5  指南和總結(jié)	　　　3.4.6  小節(jié)練習(xí)	　　3.5  注意事項(xiàng)	　　　3.6  復(fù)習(xí)題	　　3.7  參考文獻(xiàn)	　　第4章  隊(duì)列和鏈表	　　4.1  定義	　　4.2  隊(duì)列的實(shí)現(xiàn)	　　4.3  C語言中的環(huán)形隊(duì)列	　　　4.3.1  小節(jié)練習(xí)	　　　4.3.2  編程項(xiàng)目	　　4.4  隊(duì)列的應(yīng)用：模擬	　　　4.4.1  引言	　　　4.4.2  機(jī)場的模擬	　　　4.4.3  主程序	　　　4.4.4  模擬的步驟	　　　4.4.5  偽隨機(jī)數(shù)	　　　4.4.6  示例結(jié)果	　　　　4.4.7  編程項(xiàng)目	　　4.5  指針和鏈表	　　　4.5.1  引言和綜述	　　　4.5.2  指針和C語言中的動態(tài)內(nèi)存	　　　　4.5.3  鏈表基礎(chǔ)	　　　4.5.4  小節(jié)練習(xí)	　　　4.6  鏈接隊(duì)列	　　　4.6.1  小節(jié)練習(xí)	　　　　4.6.2  編程項(xiàng)目	　　4.7  應(yīng)用：多項(xiàng)式算術(shù)	　　　4.7.1  項(xiàng)目的目的	　　　4.7.2  主程序	　　　4.7.3  數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)	　　　4.7.4  讀取和寫出多項(xiàng)式	　　　4.7.5  多項(xiàng)式加法	　　　4.7.6  完成項(xiàng)目	　　　4.7.7  小節(jié)練習(xí)	　　　4.7.8  編程項(xiàng)目	　　4.8  抽象數(shù)據(jù)類型及其實(shí)現(xiàn)	　　　4.8.1  引言	　　　4.8.2  通用定義	　　　4.8.3  數(shù)據(jù)說明的細(xì)化	　　　4.8.4  小節(jié)練習(xí)	　　4.9  注意事項(xiàng)	　　　4.10  復(fù)習(xí)題	　　4.11  參考文獻(xiàn)	　第5章  通用列表	　第6章  搜索	第7章  排序	第8章  表和信息檢索	第9章  二叉樹	第10章  多路徑樹	第11章  圖	第12章  案例分析：波蘭表示法	附錄A  數(shù)學(xué)方法	附錄B  遞歸的消除	附錄C  C語言介紹

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì) PDF格式下載

---