C++數(shù)據(jù)抽象和問題求解（第6版）

定　價：￥99.80

作　者：	（美）卡拉拉（Frank M.Carrano），（美）亨利（Timothy Henry）著景麗譯
出版社：	清華大學出版社
叢編項：	國外計算機科學經典教材
標　簽：	工學教材研究生/本科/?？平滩?/td>

購買這本書可以去

ISBN：	9787302335993	出版時間：	2013-11-01	包裝：	平裝
開本：	16開	頁數(shù)：	778	字數(shù)：

內容簡介

　　《C++數(shù)據(jù)抽象和問題求解（第6版）/國外計算機科學經典教材》教材詳細介紹了數(shù)據(jù)抽象的基礎知識，強調作為面向對象方法基礎原理的規(guī)范和實施之間的區(qū)別。書中使用的軟件工程原則和概念以及UML圖便于增強學生的理解。詳細介紹了數(shù)據(jù)抽象，強調規(guī)范和實現(xiàn)之聞的區(qū)別廣泛介紹了各種面向對象的編程技術重點是核心的數(shù)據(jù)結梅，而不是非必要的C++語言語法說嗡了類和ADT在聞題解決過程中的作用詮釋了ADT的主要應用，如查找航班圖、事件驅動的模擬和八皇后問題大部分章節(jié)中的例子都使用了標準模板庫（STL）介紹了遞歸附錄中提供了基本的C++語法．以幫助學生從其他語言轉換為C++

作者簡介

　　Frank M.Carrano是美國羅得島大學（University of Rhode Island）計算機科學系榮譽退休教授，于1969年獲得美國錫拉丘茲大學計算機科學專業(yè)博士學位。他的興趣包括數(shù)據(jù)結構、計算機科學教育、社會問題的計算處理和數(shù)值計算。Carrano教授對計算機科學高年級本科課程的設計和交付特別感興趣，曾撰寫了多本著名的計算機科學高年級本科生教科書。Timothy Henry是美國羅得島大學計算機科系副教授，1986年獲得美國歐道明大學（Old Dominion University）計算機科學專業(yè)碩士學位，2001年獲得美國羅得島大學應用數(shù)學專業(yè)博士學位。從2000年至今一直保有美國PMI的項目管理專家（Project Management Professional，PMP）認證資格。他教授的課程有：數(shù)據(jù)結構與抽象、編程語言基礎、操作系統(tǒng)與網(wǎng)絡、計算機系統(tǒng)基礎、計算機科學項目、文件系統(tǒng)取證等。研究的領域有：計算機和數(shù)學取證、交互式3D圖形關系、傳感器網(wǎng)絡。

圖書目錄

第1章數(shù)據(jù)抽象：墻
1.1 面向對象的概念
1.1.1 面向對象分析與設計
1.1.2 面向對象解決方案的特征
1.2 獲得更好的解決方案
1.2.1 內聚
1.2.2 耦合
1.3 規(guī)范
1.3.1 操作契約
1.3.2 特殊情況
1.3.3 抽象
1.3.4 信息隱藏
1.3.5 最小且完整的接口
1.4 抽象數(shù)據(jù)類型
1.4.1 設計ADT
1.4.2 涉及其他ADT的ADT
1.5 ADT包
1.5.1 確定行為
1.5.2 指定數(shù)據(jù)和操作
1.5.3 ADT的模板接口
1.5.4 使用ADT包
C++片段1 C++類
C1.1待解決的問題
C1.1.1私有數(shù)據(jù)字段
C1.1.2 構造函數(shù)和析構函數(shù)
C1.1.3 方法
C1.1.4 防止編譯錯誤
C1.2 實現(xiàn)解決方案
C1.3 模板
C1.4 繼承
C1.4.1 基類和派生類
C1.4.2 重寫基類方法
C1.5 虛方法和抽象類
C1.5.1 虛方法
C1.5.2 抽象類
第2章遞歸：鏡子
2.1 遞歸解決方案
2.2 返回值的遞歸
2.2.1 遞歸值函數(shù)：n的階乘
2.2.2 箱式跟蹤
2.3 執(zhí)行動作的遞歸
2.4遞歸與數(shù)組
2.4.1 逆置數(shù)組項
2.4.2 折半查找
2.4.3 查找數(shù)組中的最大值
2.4.4 查找數(shù)組中第k個最小值
2.5 組織數(shù)據(jù)
2.6 更多示例
2.6.1 Fibonacci數(shù)列（兔子繁殖）
2.6.2 組織游行隊伍
2.6.3 從n個事物中選出k個
2.7 遞歸和效率
第3章基于數(shù)組的實現(xiàn)
3.1 辦法
3.1.1 核心方法
3.1.2 使用大小固定的數(shù)組
3.2 ADT包的基于數(shù)組的實現(xiàn)
3.2.1 頭文件
3.2.2 定義核心方法
3.2.3 測試核心方法
3.2.4 實現(xiàn)更多方法
3.2.5 刪除項的方法
3.2.6 測試
3.3 在實現(xiàn)中使用遞歸
3.3.1 getlndexOf方法
3.3.2 getFrequencyOf方法
C++片段2指針、多態(tài)和內存分配
C2.1 變量的內存分配和方法的前期綁定
C2.2 需要解決的問題
C2.3 指針與程序的自由存儲
C2.3.1 釋放內存
C2.3.2 避免內存泄漏
C2.3.3 避免懸掛指針
C2.4 虛方法和多態(tài)
C2.5 數(shù)組的動態(tài)分配
第4章基于鏈表的實現(xiàn)
4.1 預備知識
4.2 ADT包的基于鏈表的實現(xiàn)
4.2.1 頭文件
4.2.2 定義核心方法
4.2.3 實現(xiàn)更多方法
4.3 在基于鏈表的實現(xiàn)中使用遞歸
4.4 測試多個ADT實現(xiàn)
4.5 比較基于數(shù)組的實現(xiàn)和基于鏈表的實現(xiàn)
第5章作為問題求解技術的遞歸
5.1 定義語言
5.1.1 語法知識基礎
5.1.2 兩種簡單的語言
5.2 代數(shù)表達式
5.2.1 代數(shù)表達式的類型
5.2.2 前綴表達式
5.2.3 后綴表達式
5.2.4 完全括號化表達式
5.3 回溯
5.3.1 查找航線
5.3.2 八皇后問題
5.4 遞歸和數(shù)學歸納法的關系
5.4.1 遞歸階乘函數(shù)的正確性
5.4.2 Hanoi塔的工作量
第6章棧
6.1 ADT棧
6.1.1 在設計解決方案期間開發(fā)ADT
6.1.2 ADT棧的規(guī)范
6.2 棧的簡單應用
6.2.1 檢查括號匹配
6.2.2 識別語言中的字符串
6.3 棧在代數(shù)表達式中的應用
6.3.1 計算后綴表達式
6.3.2 中綴表達式與后綴表達式的等價轉換
6.4 使用棧查找航班圖
6.5 棧和遞歸的關系
C++片段3異常
C3.1 背景知識
C3.2 斷言
C3.3 拋出異常
C3.4 處理異常
C3.4.1 多個catch塊
C3.4.2 未捕獲的異常
C3.5 程序員定義的異常類
第7章實現(xiàn)ADT棧
7.1 基于數(shù)組的實現(xiàn)
7.2 基于鏈表的實現(xiàn)
7.3 在實現(xiàn)中使用異常
第8章列表
8.1 指定ADT列表
8.2 使用列表操作
8.3 ADT列表的模板接口
第9章實現(xiàn)列表
9.1 基于數(shù)組的ADT列表實現(xiàn)
9.1.1 頭文件
9.1.2 實現(xiàn)文件
9.2 基于鏈表的ADT列表實現(xiàn)
9.2.1 頭文件
9.2.2 實現(xiàn)文件
……
第10章算法的效率
第11章排序算法及其效率
第12章有序表及其實現(xiàn)
第13章隊列和優(yōu)先隊列
第14章隊列和優(yōu)先隊列的實現(xiàn)
第15章樹
第16章樹的實現(xiàn)
第17章堆
第18章字典及其實現(xiàn)
第19章平衡查找樹
第20章圖
第21章外部存儲中的數(shù)據(jù)處理