數(shù)據(jù)結(jié)構(gòu)與C++高級(jí)教程（第3版國(guó)外經(jīng)典教材）

定　價(jià)：￥69.00

作　者：	（美）Frank M.Carrano，（美）Janet J.Prichard著；田玉敏譯；田玉敏譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國(guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)
標(biāo)　簽：	C++

購(gòu)買這本書可以去

ISBN：	9787302083269	出版時(shí)間：	2004-06-01	包裝：	平裝
開本：	26cm	頁數(shù)：	664	字?jǐn)?shù)：

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

　　本書詳細(xì)介紹了數(shù)據(jù)間的邏輯關(guān)系、存儲(chǔ)方式和相關(guān)運(yùn)算。針對(duì)各種實(shí)際問題，作者以C++程序設(shè)計(jì)語言為工具，說明了在問題求解過程中類和抽象數(shù)據(jù)類型的作用，并在許多實(shí)例和習(xí)題中使用了遞歸方法。同時(shí)，作者還提供了一個(gè)學(xué)習(xí)C++程序設(shè)計(jì)語言的教程，本教程可供初學(xué)者使用，對(duì)于已有一定基礎(chǔ)的讀者，也大有裨益。本書可作為計(jì)算機(jī)及相關(guān)專業(yè)的本科生、研究生的教材和教學(xué)參考書，也可供程序開發(fā)人員自學(xué)。

作者簡(jiǎn)介

　　Frank M.Carrano于1969年獲得Syracuse大學(xué)的博士學(xué)位。多年來，Carrano教授一直致力于數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)抽象、計(jì)算機(jī)科學(xué)教育、社會(huì)信息處理以及數(shù)值計(jì)算領(lǐng)域的研究，他還非常重視計(jì)算機(jī)科學(xué)專業(yè)本科教材的設(shè)計(jì)和發(fā)行工作，目前已經(jīng)編寫并出版了數(shù)本知名的教材。Janet J.Prichard分別于1986年和1995年獲得Rhode Island大學(xué)的理學(xué)碩士學(xué)位和哲學(xué)博士學(xué)位，目前在Bryant大學(xué)任助理教授。她的研究領(lǐng)域包括實(shí)時(shí)數(shù)據(jù)庫、數(shù)據(jù)庫查詢語言、面向?qū)ο蠓治雠c設(shè)計(jì)和網(wǎng)絡(luò)安全等。田玉敏，西安電子科技大學(xué)計(jì)算機(jī)學(xué)院教授，計(jì)算機(jī)外部設(shè)備研究所副所長(zhǎng)。1987年畢業(yè)于西安電子科技大學(xué)計(jì)算機(jī)應(yīng)用專業(yè)，獲碩士學(xué)位。曾參與多項(xiàng)國(guó)家和國(guó)防科研項(xiàng)目，取得多項(xiàng)具有國(guó)際和國(guó)內(nèi)先進(jìn)水平的成果。出版專著、譯著6本，發(fā)表論文20多篇。

圖書目錄

  第1部分  問題求解方法
第1章  程序設(shè)計(jì)與軟件工程基本原理
  1.1  問題求解與軟件工程
  1.2完成一個(gè)模塊設(shè)計(jì)
  1.3  程序設(shè)計(jì)關(guān)鍵問題小結(jié)
第2章  遞歸：鏡子
  2.1  遞歸解決方案
  2.2  事件計(jì)數(shù)
  2.3  檢索數(shù)組
  2.4  組織數(shù)據(jù)
  2.5遞歸和效率
第3章  數(shù)據(jù)抽象：墻
  3.1  抽象數(shù)據(jù)類型
  3.2規(guī)定ADT
  3.3實(shí)現(xiàn)ADT
第4章  鏈表
  4.1  預(yù)備知識(shí)
  4.2鏈表程序設(shè)計(jì)
  4.3  鏈表的變體
  4.4  應(yīng)用：維護(hù)庫存清單
  4.5  C++標(biāo)準(zhǔn)模板庫
第5章  求解問題的遞歸方法
  5.1  回溯
  5.2  定義語言
  5.3  遞歸與數(shù)學(xué)歸納的關(guān)系
  第Ⅱ部分  用抽象數(shù)據(jù)類型求解問題
第6章  棧
  6.1  抽象數(shù)據(jù)類型———棧
  6.2  棧ADT的簡(jiǎn)單應(yīng)用
  6.3  棧ADT的實(shí)現(xiàn)
  6.4  應(yīng)用：代數(shù)表達(dá)式
  6.5  應(yīng)用：檢索問題
  6.6  棧和遞歸之間的關(guān)系
第7章  隊(duì)列
  7.1  隊(duì)列
  7.2  隊(duì)列的簡(jiǎn)單應(yīng)用
  7.3  隊(duì)列的實(shí)現(xiàn)
  7.4  面向位置的ADT小結(jié)
  7.5  應(yīng)用：仿真
第8章  C++高級(jí)專題
  8.1  繼承的再討論
  8.2  虛函數(shù)與遲綁定
  8.3  友元
  8.4  表和有序表的再討論
  8.5  類模板
  8.6 重載運(yùn)算符
  8.7  迭代器
第9章  算法效率與排序
  9.1  算法效率的度量
  9.2  排序算法及其效率
第10章  樹
  10.1  術(shù)語
  10.2  ADT二叉樹
  10.3  二叉搜索樹
  10.4  通用捌
第u章  查找表與優(yōu)先級(jí)隊(duì)列
  11.1  查找表
  11 2  優(yōu)先級(jí)隊(duì)列：查找表的一種變體
第12章  查找表的高級(jí)實(shí)現(xiàn)
  12.1平衡搜索樹
  12.2  散列法
  12.3  多重組織的數(shù)據(jù)
第13章  圖
  13.1  術(shù)語
  13.2  圖ADT—
  13.3  遍歷圖
  13.4  圖的應(yīng)用
第14章  外部方法
  14.1  外部存儲(chǔ)器簡(jiǎn)介
  14.2  對(duì)外部文件中的數(shù)據(jù)排序
  14.3  外部查找表
附錄A  C++重要概念回顧
  A.1  語言基礎(chǔ)
  A.2  使用iostream的輸入輸出操作
  A.3  函數(shù)
  A.4  選擇語句
  A.5  循環(huán)語句
  A.6  數(shù)組
  A.7  字符串
  A.8  結(jié)構(gòu)
  A.9  C++異常
  A.10  文件的輸入輸出
  A.1l  庫
  A.12  與JAVA的比較
附錄B  ASCII碼表
附錄C  C++頭文件和標(biāo)準(zhǔn)函數(shù)
附錄D  數(shù)學(xué)歸納
附錄E  標(biāo)準(zhǔn)模板庫類
附錄F  C++語句總結(jié)
附錄G  c++關(guān)鍵字
附錄H  C1+運(yùn)算符
詞匯表
自測(cè)習(xí)題答案