數(shù)據(jù)結(jié)構(gòu)與C++高級教程

內(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ù)本知名的教材?！　　　anet 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多篇。

書籍目錄

第I部分 問題求解方法第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ī)定ADT3.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)系第II部分 用抽象數(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章 樹第11章 查找表與優(yōu)先級隊列第12章 查找表的高級實現(xiàn)第13章 圖第14章 外部方法附錄A C++重要概念回顧附錄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 C++運算符詞匯表自測習(xí)題答案

編輯推薦

　　本書是作者多年來講授數(shù)據(jù)抽象和問題求解方法的經(jīng)驗總結(jié)。概括起來，本書有以下幾個特點：　　·形象地將常用的兩種基本問題求解方法--數(shù)據(jù)抽象和遞歸比喻成墻和鏡子?！　　娬{(diào)數(shù)據(jù)抽象的作用。問題求解方法始終貫穿于抽象數(shù)據(jù)類型的設(shè)計、實現(xiàn)及其描述，同時舉例說明了在問題求解過程中類和抽象數(shù)據(jù)類型（ADT）的作用，論述了ADT的主要用途?！　　し謩e用英語、偽代碼和UML表示法給出了所有重要的ADT的規(guī)范說明。　　·深入地介紹了遞歸的概念，討論了簡單的遞歸定義和語言識別、檢索、排序等遞歸算法的例子?！　　ぶ攸c集中在數(shù)據(jù)結(jié)構(gòu)而不是語言的語法上，所有的C＋＋代碼都用ANSI C＋＋進行了驗證。　　·包括了標(biāo)準(zhǔn)模板庫的內(nèi)容?！　　そ榻B了標(biāo)準(zhǔn)建模語言?！　”緯淖x者對象很廣泛，可以作為計算機及其相關(guān)專業(yè)的本科生、研究生的教材和教學(xué)參考書，也可供程序開發(fā)人員自學(xué)使用。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與C++高級教程 PDF格式下載

---