數據結構與C++高級教程（第3版）

編輯推薦

本書是作者多年來講授數據抽象和問題求解方法的經驗總結。概括起來，本書有以下幾個特點： ·形象地將常用的兩種基本問題求解方法——數據抽象和遞歸比喻成牆和鏡子。 ·強調數據抽象的作用。問題求解方法始終貫穿於抽象數據類型的設計、實現及其描述，同時舉例說明了在問題求解過程中類和抽象數據類型（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++運算符
辭彙表
自測習題答案

數據結構與C++高級教程（第3版）

基本介紹

編輯推薦

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條