數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計（C++ 第3版）

定　價：￥88.00

作　者：	（美）蒙，（美）塞維奇著，劉東，張麗譯
出版社：	清華大學出版社
叢編項：	國外經(jīng)典教材·計算機科學與技術(shù)
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302152644	出版時間：	2007-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	737	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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