出版時(shí)間:2006-11 出版社:清華大學(xué) 作者:奈霍夫 頁(yè)數(shù):830 字?jǐn)?shù):1325000 譯者:黃達(dá)明
Tag標(biāo)簽:無(wú)
內(nèi)容概要
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)專業(yè)的核心課程之一。對(duì)數(shù)據(jù)結(jié)構(gòu)的傳統(tǒng)學(xué)習(xí),拓展到了抽象數(shù)據(jù)類型的學(xué)習(xí)。本書主要介紹了三個(gè)主題:抽象數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)和算法分析,并給出了C++語(yǔ)言對(duì)數(shù)據(jù)結(jié)構(gòu)及其算法的實(shí)現(xiàn)。本書為幾乎所有ADT提供了完整的源代碼,并有豐富的案例學(xué)習(xí),同時(shí)還給出了大量的編寫練習(xí)和編程問(wèn)題,以及大量的小測(cè)驗(yàn),在書后提供了答案,供讀者自我檢測(cè)和學(xué)習(xí)。 本書可作為大專院校計(jì)算機(jī)或軟件專業(yè)的教材,也可以作為從事計(jì)算機(jī)工程與應(yīng)用的科技人員的參考用書。
作者簡(jiǎn)介
作者:(美)奈霍夫
書籍目錄
第1章 軟件開發(fā) 1.1 問(wèn)題分析和需求規(guī)范說(shuō)明 1.2 設(shè)計(jì) 1.3 編碼 1.4 測(cè)試、運(yùn)行和調(diào)試 1.5 維護(hù) 1.6 本章小結(jié)第2章 抽象數(shù)據(jù)類型入門 2.1 對(duì)ADT及其實(shí)現(xiàn)的第一瞥 2.2 C++的簡(jiǎn)單數(shù)據(jù)類型 2.3 程序員定義的數(shù)據(jù)類型 2.4 指針 2.5 本章小結(jié) 第3章 數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型 3.1 數(shù)據(jù)結(jié)構(gòu),抽象數(shù)據(jù)類型和實(shí)現(xiàn) 3.2 靜態(tài)數(shù)組 3.3 多維數(shù)組 3.4 動(dòng)態(tài)數(shù)組 3.5 C風(fēng)格結(jié)構(gòu) 3.6 過(guò)程式編程 3.7 本章小結(jié)第4章 OOP與ADT進(jìn)階-類 4.1 過(guò)程式編程vs.面向?qū)ο缶幊? 4.2 類 4.3 例子:用戶定義的Time類的第一個(gè)版本 4.4 類構(gòu)造函數(shù) 4.5 其他類操作 4.6 本章小結(jié)第5章 標(biāo)準(zhǔn)C++輸入/輸出和字符串類 5.1 C++標(biāo)準(zhǔn)I/O類 5.2 C++String類型 5.3 案例學(xué)習(xí):文本編輯 5.4 模式匹配介紹 5.5 數(shù)據(jù)加密介紹第6章 列表第7章 棧第8章 隊(duì)列第9章 ADT實(shí)現(xiàn):模板和標(biāo)準(zhǔn)容器第10章 ADT實(shí)現(xiàn)——遞歸、算法分析以及標(biāo)準(zhǔn)算法第11章 其他鏈表結(jié)構(gòu)第12章 二叉樹和散列表第13章 排序第14章 OOP和ADT第15章 樹第16章 圖和有向圖附錄A ASCII字符集附錄B 小測(cè)驗(yàn)答案
圖書封面
圖書標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法分析 PDF格式下載