出版時(shí)間:1999-09-01 出版社:清華大學(xué)出版社 作者:William Ford,William Topp 頁(yè)數(shù):697 譯者:劉衛(wèi)東 沈官林
Tag標(biāo)簽:無(wú)
內(nèi)容概要
數(shù)據(jù)結(jié)構(gòu)歷來(lái)都是計(jì)算機(jī)最為核心的一門課程。隨著面向?qū)ο蠹夹g(shù)的發(fā)展,傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程面臨著融入新內(nèi)容,提升到面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)、算法及軟件工程的高度的重大挑戰(zhàn)。
本書(shū)開(kāi)拓性地C++語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)的算法描述性語(yǔ)言。一方面為傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容進(jìn)行了C++語(yǔ)言實(shí)現(xiàn),另一方面更偏重于將數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)完整結(jié)合,圍繞抽象數(shù)據(jù)類型的概念來(lái)講座每一種數(shù)據(jù)結(jié)構(gòu)及算法。書(shū)中大量C++語(yǔ)言的程序?qū)嵗?,既是?shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn),又是面向?qū)ο蠹夹g(shù)的算法基礎(chǔ)。本書(shū)可作為計(jì)算機(jī)及相關(guān)專業(yè)的核心教材,也可供廣大研究開(kāi)發(fā)人自學(xué)提高時(shí)使用,是一本全新的數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)完整結(jié)合的新型教材。
書(shū)籍目錄
第1章 概述1.1 抽象數(shù)據(jù)類型1.2 C++類和抽象數(shù)據(jù)類型1.3 C++應(yīng)用中的對(duì)象1.4 對(duì)象設(shè)計(jì)1.5 類繼承的應(yīng)用1.6 面向?qū)ο蟪绦蛟O(shè)計(jì)1.7 程序測(cè)試與維護(hù)1.8 C++程序設(shè)計(jì)語(yǔ)言1.9 抽象基類及多態(tài)性書(shū)面作業(yè) 第2章 基本數(shù)據(jù)類型2.1 整型2.2 字符類型2.3 實(shí)數(shù)類型2.4 枚舉類型2.5 指針2.6 數(shù)組類型2.7 文本串及變量2.8 記錄2.9 文件2.10 數(shù)組和記錄的應(yīng)用書(shū)面作業(yè) 上機(jī)題 第3章 抽象數(shù)據(jù)類型和類3.1 用戶類型類3.2 類的舉例3.3 對(duì)象和信息傳遞3.4 對(duì)象數(shù)組3.5 多構(gòu)造函數(shù)3.6 應(yīng)用舉例:三角矩陣書(shū)面作業(yè) 上機(jī)題 第4章 群體類4.1 線性群體4.2 百線性群體4.3 算法分析4.4 順序查找與折半查找4.5 基本的順序表類書(shū)面作業(yè) 上機(jī)題 第5章 棧和隊(duì)列5.1 棧5.2 類Stack5.3 表達(dá)式求值5.4 隊(duì)列5.5 類Queue5.6 優(yōu)先級(jí)隊(duì)列5.7 實(shí)例研究:事件驅(qū)動(dòng)模擬書(shū)面作業(yè) 上機(jī)題 第6章 抽象操作6.1 運(yùn)算符重載6.2 有理數(shù)6.3 有理數(shù)類6.4 作為成員函數(shù)的有理數(shù)運(yùn)算6.5 作為友元函數(shù)的有理數(shù)流運(yùn)算符6.6 有理數(shù)的轉(zhuǎn)換6.7 有理數(shù)的使用書(shū)面作業(yè) 上機(jī)題 第7章 形式數(shù)據(jù)類型7.1 模板函數(shù)7.2 模板類7.3 表的模板類7.4 中綴表達(dá)式求值書(shū)面作業(yè) 上機(jī)題 第8章 類和動(dòng)態(tài)存儲(chǔ)8.1 指針與動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)8.2 動(dòng)態(tài)申請(qǐng)對(duì)象8.3 賦值與初始化8.4 安全數(shù)組8.5 串類8.6 模式匹配8.7 整形集合書(shū)面作業(yè) 上機(jī)題 第9章 鏈表9.1 結(jié)點(diǎn)類9.2 構(gòu)造鏈表9.3 設(shè)計(jì)鏈表類9.4 類LinkedList9.5 LinkedList類的實(shí)現(xiàn)9.6 用鏈表實(shí)現(xiàn)集合9.7 實(shí)例研究:打印緩沖池9.8 循環(huán)表9.9 雙向鏈表9.10 實(shí)例研究:窗口管理書(shū)面作業(yè) 上機(jī)題 第10章 遞歸10.1 遞歸的概念10.2 設(shè)計(jì)遞歸函數(shù)10.3 遞歸代碼和運(yùn)行時(shí)的堆棧10.4 用遞歸進(jìn)行問(wèn)題求解10.5 遞歸評(píng)估書(shū)面作業(yè) 上機(jī)題 第11章 樹(shù)11.1 二叉樹(shù)結(jié)構(gòu)11.2 設(shè)計(jì)TreeNode函數(shù)11.3 樹(shù)掃描算法的使用11.4 二叉搜索樹(shù)11.5 二叉搜索樹(shù)的使用11.6 BinSTree的實(shí)現(xiàn)11.7 實(shí)例研究:索引(Concordance)書(shū)面作業(yè) 上機(jī)題 第12章 繼承和抽象類12.1 繼承概述12.2 C++中的繼承12.3 多態(tài)性和虛函數(shù)12.4 抽象基類12.5 迭代算子12.6 有序表12.7 異構(gòu)表書(shū)面作業(yè) 上機(jī)題 第13章 高級(jí)非線性結(jié)構(gòu)13.1 基于數(shù)組的二叉樹(shù)13.2 堆13.3 Heaq類的實(shí)現(xiàn)13.4 優(yōu)先級(jí)隊(duì)列13.5 AVL樹(shù)13.6 AVL樹(shù)類13.7 樹(shù)迭代算子13.8 圖13.9 Graph類書(shū)面作業(yè) 上機(jī)題 第14章 群體數(shù)據(jù)的組織14.1 數(shù)組排序的基本算法14.2 快速排序(QuickSort)14.3 哈希法(Hashing)14.4 哈希表類14.5 搜索搜索方法的性能14.6 二進(jìn)制文件和外部數(shù)據(jù)操作14.7 辭典書(shū)面作業(yè) 上機(jī)題 附錄 部分書(shū)面作業(yè)答案
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)C++語(yǔ)言描述 PDF格式下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版