數(shù)據(jù)結構與面向對象程序設計（C++ 第3版）

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