出版時(shí)間:2005-3 出版社:人民郵電出版社 作者:陳慧南 頁數(shù):354 字?jǐn)?shù):552000
內(nèi)容概要
本書采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu),并使用C++語言描述。書中不僅系統(tǒng)地介紹各種傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和搜索、內(nèi)外排序算法,還引入一些高級(jí)數(shù)據(jù)結(jié)構(gòu),如伸展樹和跳表。本書重視算法的時(shí)間和空間分析,包括搜索和排序時(shí)間的下界分析。 全書條理清晰,內(nèi)容詳實(shí),既注重?cái)?shù)據(jù)結(jié)構(gòu)和算法原理,又十分強(qiáng)調(diào)程序設(shè)計(jì)訓(xùn)練。書中算法都有完整的C++程序,程序結(jié)構(gòu)清晰,構(gòu)思精巧。所有程序都已在VC++環(huán)境下編譯通過并能正確運(yùn)行,它們既是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的示例,也是很好的C++程序設(shè)計(jì)示例。本書深入淺出,配有大量的實(shí)例和圖示,并有豐富的習(xí)題,適于自學(xué)。 本書可作為高等院校計(jì)算機(jī)科學(xué)和技術(shù)專業(yè)和其他相關(guān)專業(yè)的教材,也可供計(jì)算機(jī)工作者和其他希望學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)的人員參考。
書籍目錄
第一章 基礎(chǔ)知識(shí) 1.1 算法與數(shù)據(jù)結(jié)構(gòu) 1.2 什么是數(shù)據(jù)結(jié)構(gòu) 1.3 數(shù)據(jù)抽象數(shù)據(jù)類型 1.4 面向?qū)ο蠓椒?1.5 C++程序設(shè)墳概要 1.6 描述數(shù)據(jù)結(jié)構(gòu)和算法 1.7 算法和算法分析 本章小結(jié) 習(xí)題第二章 數(shù)組和鏈表 2.1 結(jié)構(gòu)和類 2.2 指針和動(dòng)態(tài)存儲(chǔ)分配 2.3 數(shù)組 2.4 鏈表 2.5 采用模擬指針的鏈表 2.6 異常處理 本章小結(jié) 習(xí)題第三章 堆棧和隊(duì)列 3.1 堆棧 3.2 隊(duì)列 3.3 表達(dá)式計(jì)算 3.4 演示與測試 本章小結(jié) 習(xí)題第四章 遞歸 4.1 遞歸和遞歸算法 4.2 實(shí)現(xiàn)遞歸 本章小結(jié) 習(xí)題第五章 線性表和數(shù)組ADT 5.1 線性表 5.2 一元多項(xiàng)式算術(shù)運(yùn)算 5.3 數(shù)組作為抽象數(shù)據(jù)類型 5.4 特殊矩陣 5.5 稀疏矩陣 5.6 稀疏矩陣的正交鏈表 本章小結(jié) 習(xí)題第六章 字符串和廣大表 6.1 字符串 6.2 廣義表 本章小結(jié) 習(xí)題第七章 樹第八章 集合和搜索第九章 動(dòng)態(tài)集和搜索樹第十章 多叉搜索樹第十一章 跳表和散列表第十二章 圖第十三章 內(nèi)排序第十四章 文件和外排序附錄參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載