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

內(nèi)容概要

本書根據(jù)作者多年在南京郵電學(xué)院講授“數(shù)據(jù)結(jié)構(gòu)”和“算法設(shè)計(jì)與分析”課程的教學(xué)經(jīng)驗(yàn)，在編寫用Pascal、C和C++語言描述的幾本數(shù)據(jù)結(jié)構(gòu)教材基礎(chǔ)上，參考近幾年國內(nèi)外多種優(yōu)秀教材編寫而成?！　”緯w了“數(shù)據(jù)結(jié)構(gòu)與算法”的核心知識(shí)單元，使用C++語言描述。書中不僅系統(tǒng)介紹了各種傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和搜索、排序算法，還引入了比較高級(jí)的數(shù)據(jù)結(jié)構(gòu)，如伸展樹和跳表。本書討論算法分析和算法設(shè)計(jì)策略，討論搜索和排序算法的時(shí)間下界，還介紹了隨機(jī)算法以及NP難度和NP完全問題?！　∪珪鴹l理清晰，內(nèi)容翔實(shí)。書中算法都有完整的C++程序，程序結(jié)構(gòu)清晰，構(gòu)思精巧，既是讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的很好示例，也是很好的C++程序設(shè)計(jì)示例。本書深入淺出，配有大量的實(shí)例和圖示，并有豐富的習(xí)題，適于自學(xué)。　　本書是一本數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)合二為一的教材，且易于取舍和重組，因此可作為高等院校計(jì)算機(jī)專業(yè)或其他相關(guān)專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”或“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教材，也可供學(xué)習(xí)該領(lǐng)域知識(shí)的人員參考。

書籍目錄

第一部分　基礎(chǔ)知識(shí)　第1章　概論　　1.1　算法與數(shù)據(jù)結(jié)構(gòu)　　1.2　數(shù)據(jù)抽象和抽象數(shù)據(jù)類型　　1.3　面向?qū)ο蠓椒ā　?.4　描述數(shù)據(jù)結(jié)構(gòu)和算法　　本章小結(jié)　　習(xí)題　第2章　算法基礎(chǔ)　　2.1　算法復(fù)雜度　　2.2　漸近表示法 　　2.3　遞歸、歸納和遞推　　本章小結(jié)　　習(xí)題第二部分　數(shù)據(jù)結(jié)構(gòu)　第3章　數(shù)組和鏈表　　3.1　結(jié)構(gòu)和類　　3.2　數(shù)組　　3.3　鏈表　　3.4　采用模擬指針的鏈表　　3.5　異常處理　　本章小結(jié)　　習(xí)題　第4章　堆棧和隊(duì)列　　4.1　堆棧　　4.2　隊(duì)列　　4.3　表達(dá)式計(jì)算　　4.4　實(shí)現(xiàn)遞歸　　4.5　演示與測試　　本章小結(jié)　　習(xí)題　第5章　線性表和數(shù)組ADT　　5.1　線性表　　5.2　多項(xiàng)式的算術(shù)運(yùn)算　　5.3　數(shù)組作為抽象數(shù)據(jù)類型　　5.4　特殊矩陣　　5.5　稀疏矩陣　　本章小結(jié)　　習(xí)題　第6章　字符串和廣義表　第7章　樹　第8章　集合和搜索　第9章　動(dòng)態(tài)集和搜索樹　第10章　跳表和散列表　第11章　圖　第12章　內(nèi)排序　第13章　文件和外排序第三部分　算法設(shè)計(jì)與分析　第14章　問題求解和算法設(shè)計(jì)　第15章　NP難度和NP完全問題附錄　附錄A　實(shí)習(xí)要求和實(shí)習(xí)題　附錄B　C++程序設(shè)計(jì)概要　附錄C　專有名詞中英文對照表參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

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

---