出版時間:2005-5 出版社:第1版 (2005年5月1日) 作者:陳本林 頁數(shù):371 字數(shù):591000
Tag標簽:無
內(nèi)容概要
本書采用面向?qū)ο蠓椒ㄖv述數(shù)據(jù)結(jié)構(gòu),使用C++語言作為描述語言。全書以C++標準模板庫(STL)提供的容器類為基礎(chǔ),討論向量、雙端隊列、表、棧、隊列、樹、圖和散列表等各種常用的數(shù)據(jù)結(jié)構(gòu);講述遞歸的實現(xiàn)和若干常用的排序算法。書中對討論的每一種數(shù)據(jù)結(jié)構(gòu)都給出了應(yīng)用示例和運行結(jié)果。全書含有大量的例題,讀者可以從這些例題中學(xué)習(xí)程序設(shè)計技巧和使用數(shù)據(jù)結(jié)構(gòu)求解問題的方法。 本書內(nèi)容豐富,取材新穎,概念準確,文字流暢,通俗易懂,可作為高等學(xué)校本科(或?qū)?疲┯嬎銠C專業(yè)或電子、信息類相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材,也可供廣大從事與計算機有關(guān)工作的工程技術(shù)人員參考。
書籍目錄
出版說明前言第1章 概論 1.1 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 1.2 用類實現(xiàn)抽象數(shù)據(jù)類型 1.3 類關(guān)系和多態(tài)性 1.4 模板 1.5 C++標準模板庫(STL)和名字空間 1.6 異常處理 1.7 算法及算法分析 1.8 小結(jié) 1.9 習(xí)題 1.10 上機題第2章 向量、矩陣和字符串 2.1 向量 2.2 矩陣 2.3 字符串 2.4 模式匹配 2.5 小結(jié) 2.6 習(xí)題 2.7 上機題第3章 表 3.1 抽象數(shù)據(jù)類型表 3.2 表的實現(xiàn) 3.3 其他表結(jié)構(gòu) 3.4 表類和表迭代器類 3.5 STL表容器Iist 3.6 表的應(yīng)用舉例 3.7 小結(jié) 3.8 習(xí)題 3.9 上機題第4章 棧和隊列 4.1 抽象數(shù)據(jù)類型棧 4.2 抽象數(shù)據(jù)類型隊列 4.3 雙端隊列(deque) 4.4 STL stack容順和queue容器 4.5 應(yīng)用舉例 4.6 優(yōu)先隊列 4.7 小結(jié) 4.8 習(xí)題 4.9 上機題第5章 遞歸 5.1 遞歸的概念 5.2 用遞歸求解問題 5.3 遞時過程的實現(xiàn) 5.4 廣義表 5.5 小結(jié) 5.6 習(xí)題 5.7 上機題第6章 樹和二叉樹第7章 搜索樹第8章 散列第9章 排序第10章 圖參考文獻
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載