數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計(jì)

內(nèi)容概要

本書首先介紹了軟件開發(fā)的各個(gè)階段和C++面向?qū)ο蟪绦蛟O(shè)計(jì)，然后系統(tǒng)闡述了指針和動(dòng)態(tài)數(shù)組、鏈表、模板、迭代器、堆棧、隊(duì)列、遞歸、樹和圖，尤其對排序與查找的相關(guān)算法進(jìn)行了深入剖析。在附錄中詳細(xì)介紹了大O復(fù)雜度分析、兼容性問題、C++的輸入輸出、標(biāo)準(zhǔn)模板類及異常輸出等內(nèi)容，這方面的內(nèi)容是提供給學(xué)生進(jìn)行課程同步閱讀的。在每章中提供了相應(yīng)的實(shí)例分析和程序設(shè)計(jì)作業(yè)。    本書適合于作為計(jì)算機(jī)軟件專業(yè)或者其他相關(guān)專業(yè)的教科書。對于需要參加計(jì)算機(jī)考試，或者希望自學(xué)計(jì)算機(jī)軟件開發(fā)的人也有非常大的幫助。

作者簡介

Walter Saitch，美國加州大學(xué)圣地亞哥分校計(jì)算機(jī)科學(xué)系名譽(yù)教授。1960年于加州大學(xué)伯克利分校獲得博士學(xué)位，曾擔(dān)任加州大學(xué)圣地亞哥分校計(jì)算機(jī)科學(xué)系教授和認(rèn)知科學(xué)跨學(xué)科博士項(xiàng)目主任。除本書外，他著有一系列編程語言教材，都廣受歡迎，暢銷不衰，被譽(yù)為讀者最多的計(jì)算機(jī)編

書籍目錄

第1章  軟件開發(fā)階段	　1.1  規(guī)范說明、設(shè)計(jì)和實(shí)現(xiàn)	　1.2  運(yùn)行時(shí)間分析	　1.3  測試和調(diào)試	　1.4  本章小結(jié)	　1.5  自測習(xí)題答案	第2章  抽象數(shù)據(jù)類型和C++類	　2.1  類和成員	　2.2  構(gòu)造函數(shù)	　2.3  使用命名空間、頭文件和實(shí)現(xiàn)文件　2.4  類和參數(shù)	　2.5  操作符重載	　2.6  本章小結(jié)	　2.7  自測習(xí)題答案	　2.8  編程項(xiàng)目第3章  容器類	　3.1  包類	　3.2  編程項(xiàng)目：序列類	　3.3  交互式測試程序	　3.4  本章小結(jié)	　3.5  自測習(xí)題答案	　3.6  編程項(xiàng)目	第4章  指針和動(dòng)態(tài)數(shù)組	　4.1  指針和動(dòng)態(tài)內(nèi)存	　4.2  指針和數(shù)組作為參數(shù)	　4.3  用動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的包類	　4.4  有關(guān)動(dòng)態(tài)類的規(guī)定	　4.5  編程項(xiàng)目：字符串類	　4.6  編程項(xiàng)目：多項(xiàng)式	　4.7  本章小結(jié)	　4.8  自測習(xí)題答案	　4.9  編程項(xiàng)目	第5章  鏈表	　5.1  鏈表的基本節(jié)點(diǎn)類	　5.2  鏈表工具包	　5.3  用鏈表實(shí)現(xiàn)的包類	　5.4  編程項(xiàng)目：用鏈表實(shí)現(xiàn)的序列類	　5.5  動(dòng)態(tài)數(shù)組、鏈表和雙向鏈表	　5.6  本章小結(jié)	　5.7  自測習(xí)題答案　5.8  編程項(xiàng)目	第6章  利用模板、迭代器和STL進(jìn)行軟件開發(fā)	　6.1  模板函數(shù)	　6.2  模板類	　6.3  標(biāo)準(zhǔn)模板類及其迭代器	　6.4  節(jié)點(diǎn)模板類	　6.5  鏈表的迭代器	　6.6  含有迭代器的包模板類的鏈表版本	　6.7  本章小結(jié)和5個(gè)包的總結(jié)　6.8  自測習(xí)題答案	　6.9  編程項(xiàng)目	第7章  堆棧	　7.1  堆棧和STL堆棧的簡介	　7.2  堆棧的應(yīng)用	　7.3  堆棧類的實(shí)現(xiàn)	　7.4  更復(fù)雜的堆棧應(yīng)用	　7.5  本章小結(jié)	　7.6  自測習(xí)題答案	　7.7  編程項(xiàng)目	第8章  隊(duì)列	　8.1  隊(duì)列和STL隊(duì)列的簡介	　8.2  隊(duì)列的應(yīng)用　8.3  隊(duì)列類的實(shí)現(xiàn)	　8.4  優(yōu)先隊(duì)列	　8.5  堆棧、隊(duì)列和優(yōu)先隊(duì)列類的引用返回值	　8.6  本章小結(jié)	　8.7  自測習(xí)題答案	　8.8  編程項(xiàng)目第9章  遞歸思想	　9.1  遞歸函數(shù)	　9.2  遞歸的研究：分形和迷宮	　9.3  推導(dǎo)遞歸	　9.4  本章小結(jié)	　9.5  自測習(xí)題答案	　9.6  編程項(xiàng)目	第10章  樹	　10.1  樹的簡介	　10.2  樹的表示法	　10.3  二叉樹節(jié)點(diǎn)類	　10.4  樹的遍歷	　10.5  二叉搜索樹	　10.6  本章小結(jié)	　10.7  自測習(xí)題答案	　10.8  編程項(xiàng)目	第11章  樹項(xiàng)目	　11.1  堆	　11.2  B樹	　11.3  樹、日志和時(shí)間分析	　11.4  本章小結(jié)	　11.5  自測習(xí)題答案	　11.6  編程項(xiàng)目	第12章  查找	　12.1  順序查找和二分查找	　12.2  開地址散列	　12.3  鏈?zhǔn)缴⒘?　12.4  散列的時(shí)間分析	　12.5  程序設(shè)計(jì)：使用STL向量的表類	　12.6  STL中的匹配和多重匹配	　12.7  本章小結(jié)	　12.8  自測習(xí)題答案	　12.9  編程項(xiàng)目	第13章  排序	　13.1  二次排序算法	　13.2  遞歸排序算法	　13.3  使用堆的O（n log n）算法	　13.4  使用庫函數(shù)排序和隨機(jī)訪問迭代器	　13.5  本章小結(jié)	　13.6  自測習(xí)題答案	　13.7  編程項(xiàng)目	第14章  派生類和繼承	　14.1  派生類	　14.2  仿真生態(tài)系統(tǒng)	　14.3  虛擬成員函數(shù)和game類	　14.4  本章小結(jié)	　14.5  進(jìn)階閱讀　14.6  自測習(xí)題答案	　14.7  編程項(xiàng)目	第15章  圖	　15.1  圖的定義	　15.2  圖的實(shí)現(xiàn)	　15.3  圖的遍歷	　15.4  路徑算法	　15.5  本章小結(jié)	　15.6  自測習(xí)題答案	　15.7  編程項(xiàng)目	附錄A  ASCII字符集類	附錄B  大O表達(dá)式	附錄C  操作符的優(yōu)先順序	附錄D  命令行編譯和鏈接	附錄E  使用舊式編譯器	附錄F  C++的輸入和輸出	附錄G  選擇庫函數(shù)	附錄H  標(biāo)準(zhǔn)模板類簡介	附錄I  useful函數(shù)的工具箱	附錄J  基本格式指南	附錄K  下載GNU編譯器和軟件	附錄L  異常處理

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計(jì) PDF格式下載

---