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

定　價：￥69.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

  第1部分  問題求解方法
第1章  程序設(shè)計與軟件工程基本原理
  1.1  問題求解與軟件工程
  1.2完成一個模塊設(shè)計
  1.3  程序設(shè)計關(guān)鍵問題小結(jié)
第2章  遞歸：鏡子
  2.1  遞歸解決方案
  2.2  事件計數(shù)
  2.3  檢索數(shù)組
  2.4  組織數(shù)據(jù)
  2.5遞歸和效率
第3章  數(shù)據(jù)抽象：墻
  3.1  抽象數(shù)據(jù)類型
  3.2規(guī)定ADT
  3.3實現(xiàn)ADT
第4章  鏈表
  4.1  預(yù)備知識
  4.2鏈表程序設(shè)計
  4.3  鏈表的變體
  4.4  應(yīng)用：維護庫存清單
  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的簡單應(yīng)用
  6.3  棧ADT的實現(xiàn)
  6.4  應(yīng)用：代數(shù)表達式
  6.5  應(yīng)用：檢索問題
  6.6  棧和遞歸之間的關(guān)系
第7章  隊列
  7.1  隊列
  7.2  隊列的簡單應(yīng)用
  7.3  隊列的實現(xiàn)
  7.4  面向位置的ADT小結(jié)
  7.5  應(yīng)用：仿真
第8章  C++高級專題
  8.1  繼承的再討論
  8.2  虛函數(shù)與遲綁定
  8.3  友元
  8.4  表和有序表的再討論
  8.5  類模板
  8.6 重載運算符
  8.7  迭代器
第9章  算法效率與排序
  9.1  算法效率的度量
  9.2  排序算法及其效率
第10章  樹
  10.1  術(shù)語
  10.2  ADT二叉樹
  10.3  二叉搜索樹
  10.4  通用捌
第u章  查找表與優(yōu)先級隊列
  11.1  查找表
  11 2  優(yōu)先級隊列：查找表的一種變體
第12章  查找表的高級實現(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  外部存儲器簡介
  14.2  對外部文件中的數(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+運算符
詞匯表
自測習(xí)題答案