數據結構與C++高級教程（第3版國外經典教材）

定　價：￥69.00

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

購買這本書可以去

ISBN：	9787302083269	出版時間：	2004-06-01	包裝：	平裝
開本：	26cm	頁數：	664	字數：

內容簡介

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

作者簡介

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

圖書目錄

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