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