出版時(shí)間:2002-6-1 出版社:電子工業(yè)出版社 作者:戚海英,谷曉琳 頁(yè)數(shù):279 字?jǐn)?shù):830000
內(nèi)容概要
本書主要介紹程序員最愛用的面向?qū)ο驝++語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)和算法,并把數(shù)據(jù)結(jié)構(gòu)原理和算法分析有機(jī)地結(jié)合在一起,系統(tǒng)介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和排序、檢索的各種方法。作者非常注意對(duì)每一種數(shù)據(jù)結(jié)構(gòu)不同存儲(chǔ)方法及有關(guān)算法進(jìn)行分析比較。書中還引入了一些比較高級(jí)的數(shù)據(jù)結(jié)構(gòu)與先進(jìn)的算法分析技術(shù),并介紹了可計(jì)算性理論的一般知識(shí)。本版的重要改進(jìn)在于引入了參數(shù)化的模板,從而提高了算法中數(shù)據(jù)類型的通用性,支持高效的代碼重用。
本書可作大專院校計(jì)算機(jī)專業(yè)與計(jì)算機(jī)應(yīng)用專業(yè)學(xué)生的教材和參考書,也可供計(jì)算機(jī)工程技術(shù)人員參考.
書籍目錄
第一部分預(yù)備知識(shí)
第一章數(shù)據(jù)結(jié)構(gòu)和算法
第二章數(shù)學(xué)預(yù)備知識(shí)
第三章算法分析
第二部分基本數(shù)據(jù)結(jié)構(gòu)
第四章線性表、棧和隊(duì)列
第五章二叉樹
第六章非二叉樹
第三部分排序和檢索
第七章內(nèi)排序
第八章文件管理和外排序
第九章檢索
第十章索引技術(shù)
第四部分應(yīng)用與高級(jí)話題
第十一章圖
第十二章線性表和數(shù)組高級(jí)技術(shù)
第十三章高級(jí)樹形結(jié)構(gòu)
第十四章分析技術(shù)
第十五章計(jì)算的限制
第五部分附錄
附錄A 實(shí)用函數(shù)
參考文獻(xiàn)
索引
圖書封面
評(píng)論、評(píng)分、閱讀與下載
全國(guó)計(jì)算機(jī)等級(jí)考試考試要點(diǎn)、題解與模擬試卷 PDF格式下載