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

定　價(jià)：￥99.80

作　者：	（美）卡拉拉（Frank M.Carrano），（美）亨利（Timothy Henry）著景麗譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國(guó)外計(jì)算機(jī)科學(xué)經(jīng)典教材
標(biāo)　簽：	工學(xué) 教材研究生/本科/專科教材

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302335993	出版時(shí)間：	2013-11-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	778	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《C++數(shù)據(jù)抽象和問(wèn)題求解（第6版）/國(guó)外計(jì)算機(jī)科學(xué)經(jīng)典教材》教材詳細(xì)介紹了數(shù)據(jù)抽象的基礎(chǔ)知識(shí)，強(qiáng)調(diào)作為面向?qū)ο蠓椒ɑA(chǔ)原理的規(guī)范和實(shí)施之間的區(qū)別。書(shū)中使用的軟件工程原則和概念以及UML圖便于增強(qiáng)學(xué)生的理解。詳細(xì)介紹了數(shù)據(jù)抽象，強(qiáng)調(diào)規(guī)范和實(shí)現(xiàn)之聞的區(qū)別廣泛介紹了各種面向?qū)ο蟮木幊碳夹g(shù)重點(diǎn)是核心的數(shù)據(jù)結(jié)梅，而不是非必要的C++語(yǔ)言語(yǔ)法說(shuō)嗡了類和ADT在聞?lì)}解決過(guò)程中的作用詮釋了ADT的主要應(yīng)用，如查找航班圖、事件驅(qū)動(dòng)的模擬和八皇后問(wèn)題大部分章節(jié)中的例子都使用了標(biāo)準(zhǔn)模板庫(kù)（STL）介紹了遞歸附錄中提供了基本的C++語(yǔ)法．以幫助學(xué)生從其他語(yǔ)言轉(zhuǎn)換為C++

作者簡(jiǎn)介

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

圖書(shū)目錄

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