數(shù)據(jù)結(jié)構(gòu)C++語言描述

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)歷來都是計(jì)算機(jī)最為核心的一門課程。隨著面向?qū)ο蠹夹g(shù)的發(fā)展，傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程面臨著融入新內(nèi)容，提升到面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)、算法及軟件工程的高度的重大挑戰(zhàn)。
本書開拓性地C++語言作為數(shù)據(jù)結(jié)構(gòu)的算法描述性語言。一方面為傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容進(jìn)行了C++語言實(shí)現(xiàn)，另一方面更偏重于將數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)完整結(jié)合，圍繞抽象數(shù)據(jù)類型的概念來講座每一種數(shù)據(jù)結(jié)構(gòu)及算法。書中大量C++語言的程序?qū)嵗?，既是?shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn)，又是面向?qū)ο蠹夹g(shù)的算法基礎(chǔ)。本書可作為計(jì)算機(jī)及相關(guān)專業(yè)的核心教材，也可供廣大研究開發(fā)人自學(xué)提高時(shí)使用，是一本全新的數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)完整結(jié)合的新型教材。

書籍目錄

第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ì)語言1.9　抽象基類及多態(tài)性書面作業(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)用書面作業(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)用舉例:三角矩陣書面作業(yè)　上機(jī)題　第4章　群體類4.1　線性群體4.2　百線性群體4.3　算法分析4.4　順序查找與折半查找4.5　基本的順序表類書面作業(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)模擬書面作業(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ù)的使用書面作業(yè)　上機(jī)題　第7章　形式數(shù)據(jù)類型7.1　模板函數(shù)7.2　模板類7.3　表的模板類7.4　中綴表達(dá)式求值書面作業(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　整形集合書面作業(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í)例研究:窗口管理書面作業(yè)　上機(jī)題　第10章　遞歸10.1　遞歸的概念10.2　設(shè)計(jì)遞歸函數(shù)10.3　遞歸代碼和運(yùn)行時(shí)的堆棧10.4　用遞歸進(jìn)行問題求解10.5　遞歸評(píng)估書面作業(yè)　上機(jī)題　第11章　樹11.1　二叉樹結(jié)構(gòu)11.2　設(shè)計(jì)TreeNode函數(shù)11.3　樹掃描算法的使用11.4　二叉搜索樹11.5　二叉搜索樹的使用11.6　BinSTree的實(shí)現(xiàn)11.7　實(shí)例研究:索引(Concordance)書面作業(yè)　上機(jī)題　第12章　繼承和抽象類12.1　繼承概述12.2　C++中的繼承12.3　多態(tài)性和虛函數(shù)12.4　抽象基類12.5　迭代算子12.6　有序表12.7　異構(gòu)表書面作業(yè)　上機(jī)題　第13章　高級(jí)非線性結(jié)構(gòu)13.1　基于數(shù)組的二叉樹13.2　堆13.3　Heaq類的實(shí)現(xiàn)13.4　優(yōu)先級(jí)隊(duì)列13.5　AVL樹13.6　AVL樹類13.7　樹迭代算子13.8　圖13.9　Graph類書面作業(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　辭典書面作業(yè)　上機(jī)題　附錄　部分書面作業(yè)答案

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)C++語言描述 PDF格式下載

---