數據結構與C++高級教程(第3版)(數據結構與C++高級教程)

數據結構與C++高級教程(第3版)

數據結構與C++高級教程一般指本詞條

《數據結構與C++高級教程(第3版)》是2004年清華大學出版社出版的圖書,作者是卡里諾、普里查德

基本介紹

  • 書名:數據結構與C++高級教程(第3版)
  • 作者:卡里諾、普里查德
  • 譯者田玉敏 
  • ISBN:9787302083269
  • 頁數:664
  • 定價:69元
  • 出版社:清華大學出版社
  • 出版時間:2004-6-1
  • 裝幀:平裝
編輯推薦,內容簡介,作者簡介,圖書目錄,

編輯推薦

本書是作者多年來講授數據抽象和問題求解方法的經驗總結。概括起來,本書有以下幾個特點: ·形象地將常用的兩種基本問題求解方法——數據抽象和遞歸比喻成牆和鏡子。 ·強調數據抽象的作用。問題求解方法始終貫穿於抽象數據類型的設計、實現及其描述,同時舉例說明了在問題求解過程中類和抽象數據類型(ADT)的作用,論述了ADT的主要用途。 ·分別用英語、偽代碼和UML表示法給出了所有重要的ADT的規範說明。 ·深入地介紹了遞歸的概念,討論了簡單的遞歸定義和語言識別、檢索、排序等遞歸算法的例子。 ·重點集中在數據結構而不是語言的語法上,所有的C++代碼都用ANSI C++進行了驗證。 ·包括了標準模板庫的內容。 ·介紹了標準建模語言。 本書的讀者對象很廣泛,可以作為計算機及其相關專業的本科生、研究生的教材和教學參考書,也可供程式開發人員自學使用。

內容簡介

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

作者簡介

Frank M.Carrano於1969年獲得Syracuse大學的博士學位。多年來,Carrano教授一直致力於數據結構、數據抽象、計算機科學教育、社會信息處理以及數值計算領域的研究,他還非常重視計算機科學專業本科教材的設計和發行工作,目前已經編寫並出版了數本知名的教材。

圖書目錄

第I部分 問題求解方法
第1章 程式設計與軟體工程基本原理
1.1 問題求解與軟體工程
1.2 完成一個模組設計
1.3 程式設計關鍵問題小結
第2章 遞歸:鏡子
2.1 遞歸解決方案
2.2 事件計數
2.3 檢索數組
2.4 組織數據
2.5 遞歸和效率
第3章 數據抽象:牆
3.1 抽象數據類型
3.2 規定ADT
3.3 實現ADT
第4章 鍊表
4.1 預備知識
4.2 鍊表程式設計
4.3 鍊表的變體
4.4 套用:維護庫存清單
4.5 C++標準模板庫
第5章 求解問題的遞歸方法
5.1 回溯
5.2 定義語言
5.3 遞歸與數學歸納的關係
第II部分 用抽象數據類型求解問題
第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章 樹
第11章 查找表與優先權佇列
第12章 查找表的高級實現
第13章 圖
第14章 外部方法
附錄A C++重要概念回顧
附錄B ASCII碼錶
附錄C C++頭檔案和標準函式
附錄D 數學歸納
附錄E 標準模板庫類
附錄F C++語句總結
附錄G C++關鍵字
附錄H C++運算符
辭彙表
自測習題答案

相關詞條

熱門詞條

聯絡我們