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