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