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

第1章 軟件開發(fā)的階段
1.1 規(guī)范說明、設(shè)計與實現(xiàn)
1.1.1 概念設(shè)計：問題分解
1.1.2 前置條件與后置條件
1.1.3 使用由其他程序員提供的函數(shù)
1.1.4 有關(guān)ANSI/SOC++標(biāo)準(zhǔn)的實現(xiàn)問題
1.1.5 本節(jié)自測練習(xí)
1.2 運(yùn)行時間分析
1.2.1 臺階計數(shù)問題
1.2.2 大O表示法
1.2.3 C++函數(shù)的時間分析
1.2.4 最壞情況、平均情況以及最好情況下的時間分析
1.2.5 本節(jié)自測練習(xí)
1.3 測試與調(diào)試
1.3.1 選擇測試數(shù)據(jù)
1.3.2 邊界值
1.3.3 完全代碼測試
1.3.4 調(diào)試
1.3.5 本節(jié)自測練習(xí)
1.4 本章小結(jié)
本章自測練習(xí)參考答案
第2章 抽象數(shù)據(jù)類型與C++類
2.1 類與成員
2.1.1 編程示例：節(jié)流閥類throttle
2.1.2 使用類
2.1.3 throtde類的演示小程序
2.1.4 實現(xiàn)成員函數(shù)
2.1.5 可以調(diào)用其他成員的成員函數(shù)
2.1.6 本節(jié)自測練習(xí)
2.2 構(gòu)造函數(shù)
2.2.1 throttle類的構(gòu)造函數(shù)
2.2.2 修訂throttle類的成員函數(shù)
2.2.3 內(nèi)聯(lián)成員函數(shù)
2.2.4 本節(jié)自測練習(xí)
2.3 使用名稱空間、頭文件與實現(xiàn)文件
2.3.1 創(chuàng)建名稱空間
2.3.2 頭文件
2.3.3 實現(xiàn)文件
2.3.4 使用名稱空間里的數(shù)據(jù)項
2.3.5 本節(jié)自測練習(xí)
2.4 類與參數(shù)
2.4.1 編程示例：point類
2.4.2 參數(shù)默認(rèn)值
2.4.3 參數(shù)
2.4.4 當(dāng)函數(shù)的返回值的數(shù)據(jù)類型為類時
2.4.5 本節(jié)自測練習(xí)
2.5 操作符重載
2.5.1 二元比較操作符重載
2.5.2 二元算術(shù)操作符重載
2.5.3 輸入輸出操作符重載
2.5.4 友元函數(shù)
2.5.5 point類匯總
2.5.6 操作符重載小結(jié)
2.5.7 本節(jié)自測練習(xí)
2.6 標(biāo)準(zhǔn)模板庫與pair類
2.7 本章小結(jié)
本章自測練習(xí)參考答案
編程項目
第3章 容器類
3.1 bag類
3.1.1 bag類的規(guī)范說明
3.1.2 bag類的文檔說明
3.1.3 bag類的演示程序
3.1.4 bag類的設(shè)計
3.1.5 類的不變式
3.1.6 bag類的實現(xiàn)
3.1.7 bag類的集成
3.1.8 bag類的測試
3.1.9 bag類的分析：
3.1.1 0本節(jié)自測練習(xí)
3.2 編程項目：sequence類
3.2.1 sequence類的規(guī)范說明
3.2.2 sequence類的文檔說明
3.2.3 sequence類的設(shè)計
3.2.4 sequence類的偽代碼實現(xiàn)
3.2.5 本節(jié)自測練習(xí)
3.3 交互式測試程序
本節(jié)自測練習(xí)
3.4 STL中的multiset類及其迭代器
3.4.1 multiset模板類
3.4.2 multiset類的一些成員
3.4.3 迭代器與[…）模式
3.4.4 測試迭代器的相等性
3.4.5 multiset類的其他操作符
3.4.6 不合法的迭代器
3.4.7 本節(jié)自測練習(xí)
3.5 本章小結(jié)
本章自測練習(xí)參考答案
編程項目
第4章 指針與動態(tài)數(shù)組
4.1 指針與動態(tài)內(nèi)存
4.1.1 指針變量
4.1.2 指針與賦值操作符一起使用
4.1.3 動態(tài)變量與new操作符
4.1.4 使用new操作符為動態(tài)數(shù)組分配內(nèi)存
4.1.5 內(nèi)存堆與badalloc異常
4.1.6 delete操作符
4.1.7 本節(jié)自測練習(xí)
4.2 把指針與數(shù)組作為參數(shù)
4.2.1 以指針作為值參數(shù)
4.2.2 數(shù)組參數(shù)
4.2.3 以指針或數(shù)組作為常量參數(shù)
4.2.4 以指針作為引用參數(shù)
4.2.5 本節(jié)自測練習(xí)
4.3 具有動態(tài)數(shù)組的bag類
4.3.1 指針成員變量
4.3.2 成員函數(shù)按需分配內(nèi)存
4.3.3 值語義
4.3.4 析構(gòu)函數(shù)
4.3.5 修訂后的bag類定義
4.3.6 修訂后的bag類實現(xiàn)
4.3.7 修訂后的bag類集成
4.3.8 本節(jié)自測練習(xí)
4.4 有關(guān)動態(tài)類的說明
4.4.1 4條規(guī)則
4.4.2 復(fù)制構(gòu)造函數(shù)的特殊重要性
4.4.3 本節(jié)自測練習(xí)
4.5 STL的string類與編程項目
4.5.1 以null結(jié)尾的字符串
4.5.2 初始化字符串變量
4.5.3 空字符串
4.5.4 讀寫字符串變量
4.5.5 strcpy函數(shù)
4.5.6 strcat函數(shù)
4.5.7 strlen函數(shù)
4.5.8 strcmp函數(shù)
4.5.9 string類的規(guī)范說明
4.5.10 string類的構(gòu)造函數(shù)
4.5.11 重載operator[]
4.5.12 其他重載成員
4.5.13 string類的其他操作
4.5.14 string類的設(shè)計
4.5.15 string類的實現(xiàn)
4.5.16 string類的演示程序
4.5.17 串聯(lián)輸出操作符
4.5.18 聲明常量對象
4.5.19 由構(gòu)造函數(shù)產(chǎn)生的類型轉(zhuǎn)換
4.5.20 在表達(dá)式中使用已重載的操作符
4.5.21 本章設(shè)計的string類與C++庫的string類
4.5.22 本節(jié)自測練習(xí)
4.6 編程項目：polynomial類
4.7 本章小結(jié)
本章自測練習(xí)參考答案
編程項目
第5章 鏈表
5.1 鏈表的基本節(jié)點(diǎn)類
5.1.1 為節(jié)點(diǎn)聲明類
5.1.2 在鏈表節(jié)點(diǎn)中使用typedef語句
5.1.3 頭指針和尾指針
5.1.4 空指針NULL
5.1.5 頭指針或尾指針為NULL的含義
5.1.6 節(jié)點(diǎn)類構(gòu)造函數(shù)
5.1.7 節(jié)點(diǎn)類成員函數(shù)
5.1.8 成員選擇操作符
5.1.9 本節(jié)自測練習(xí)
5.2 鏈表工具包
5.2.1 鏈表工具包的頭文件
5.2.2 計算鏈表的長度
5.2.3 鏈表的參數(shù)
5.2.4 在鏈表頭插入新節(jié)點(diǎn)
5.2.5 在非鏈表頭的其他位置插入新節(jié)點(diǎn)
5.2.6 在鏈表中查找節(jié)點(diǎn)
5.2.7 根據(jù)節(jié)點(diǎn)的位置在鏈表中尋找節(jié)點(diǎn)
5.2.8 鏈表復(fù)制
5.2.9 在鏈表頭刪除節(jié)點(diǎn)
5.2.10 在非鏈表頭刪除節(jié)點(diǎn)
5.2.11 清空鏈表
5.2.12 鏈表工具包的集成
5.2.13 使用鏈表工具包
5.2.14 本節(jié)自測練習(xí)
5.3 用鏈表實現(xiàn)bag類
5.3.1 第3個bag類的規(guī)范說明
5.3.2 第3個bag類的類定義
……
第6章 用模板、迭代器和STL金鑫軟件開發(fā)
第7章 棧
第8章 隊列
第9章 遞歸思想
第10章 樹
第11章 平衡樹
第12章 查找
第13章 排序
第14章 派生類與繼承
第15章 圖
附錄