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

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