數據結構與面向對象程序設計(C++版)(第4版)（簡體書）

《世界著名計算機教材精選：數據結構與面向對象程序設計（C++版）（第4版）》是為計算機科學專業的第二門課程CS2編寫的，首先介紹了軟件開發的各個階段、C++面向對象程序設計思想，然後從軟件開發的角度，利用面向對象設計的思想，系統闡述了指針和動態數組、鏈表、模板類、迭代器、棧、隊列、遞歸實現、樹和圖等內容，并對排序與查找的相關算法進行了深入剖析。為了讓讀者鞏固所學知識，在每節後面都給出了大量練習題，并在每章後面給出了答案。為了鍛煉讀者的動手能力，每章末給出了大量編程項目，在本書的配套網站還給出了一些更具挑戰性的編程項目。
本書不僅非常適合于作為計算機及相關專業“數據結構”和“C++面向對象程序設計”的教材，也是計算機軟件開發人員的常備參考書。

第1章 軟件開發的階段
1.1 規范說明、設計與實現
1.1.1 概念設計：問題分解
1.1.2 前置條件與後置條件
1.1.3 使用由其他程序員提供的函數
1.1.4 有關ANSI/SOC++標準的實現問題
1.1.5 本節自測練習
1.2 運行時間分析
1.2.1 臺階計數問題
1.2.2 大O表示法
1.2.3 C++函數的時間分析
1.2.4 最壞情況、平均情況以及最好情況下的時間分析
1.2.5 本節自測練習
1.3 測試與調試
1.3.1 選擇測試數據
1.3.2 邊界值
1.3.3 完全代碼測試
1.3.4 調試
1.3.5 本節自測練習
1.4 本章小結
本章自測練習參考答案

第2章 抽象數據類型與C++類
2.1 類與成員
2.1.1 編程示例：節流閥類throttle
2.1.2 使用類
2.1.3 throtde類的演示小程序
2.1.4 實現成員函數
2.1.5 可以調用其他成員的成員函數
2.1.6 本節自測練習
2.2 構造函數
2.2.1 throttle類的構造函數
2.2.2 修訂throttle類的成員函數
2.2.3 內聯成員函數
2.2.4 本節自測練習
2.3 使用名稱空間、頭文件與實現文件
2.3.1 創建名稱空間
2.3.2 頭文件
2.3.3 實現文件
2.3.4 使用名稱空間里的數據項
2.3.5 本節自測練習
2.4 類與參數
2.4.1 編程示例：point類
2.4.2 參數默認值
2.4.3 參數
2.4.4 當函數的返回值的數據類型為類時
2.4.5 本節自測練習
2.5 操作符重載
2.5.1 二元比較操作符重載
2.5.2 二元算術操作符重載
2.5.3 輸入輸出操作符重載
2.5.4 友元函數
2.5.5 point類匯總
2.5.6 操作符重載小結
2.5.7 本節自測練習
2.6 標準模板庫與pair類
2.7 本章小結
本章自測練習參考答案
編程項目

第3章 容器類
3.1 bag類
3.1.1 bag類的規范說明
3.1.2 bag類的文檔說明
3.1.3 bag類的演示程序
3.1.4 bag類的設計
3.1.5 類的不變式
3.1.6 bag類的實現
3.1.7 bag類的集成
3.1.8 bag類的測試
3.1.9 bag類的分析：
3.1.1 0本節自測練習
3.2 編程項目：sequence類
3.2.1 sequence類的規范說明
3.2.2 sequence類的文檔說明
3.2.3 sequence類的設計
3.2.4 sequence類的偽代碼實現
3.2.5 本節自測練習
3.3 交互式測試程序
本節自測練習
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 本節自測練習
3.5 本章小結
本章自測練習參考答案
編程項目

第4章 指針與動態數組
4.1 指針與動態內存
4.1.1 指針變量
4.1.2 指針與賦值操作符一起使用
4.1.3 動態變量與new操作符
4.1.4 使用new操作符為動態數組分配內存
4.1.5 內存堆與badalloc異常
4.1.6 delete操作符
4.1.7 本節自測練習
4.2 把指針與數組作為參數
4.2.1 以指針作為值參數
4.2.2 數組參數
4.2.3 以指針或數組作為常量參數
4.2.4 以指針作為引用參數
4.2.5 本節自測練習
4.3 具有動態數組的bag類
4.3.1 指針成員變量
4.3.2 成員函數按需分配內存
4.3.3 值語義
4.3.4 析構函數
4.3.5 修訂後的bag類定義
4.3.6 修訂後的bag類實現
4.3.7 修訂後的bag類集成
4.3.8 本節自測練習
4.4 有關動態類的說明
4.4.1 4條規則
4.4.2 復制構造函數的特殊重要性
4.4.3 本節自測練習
4.5 STL的string類與編程項目
4.5.1 以null結尾的字符串
4.5.2 初始化字符串變量
4.5.3 空字符串
4.5.4 讀寫字符串變量
4.5.5 strcpy函數
4.5.6 strcat函數
4.5.7 strlen函數
4.5.8 strcmp函數
4.5.9 string類的規范說明
4.5.10 string類的構造函數
4.5.11 重載operator[]
4.5.12 其他重載成員
4.5.13 string類的其他操作
4.5.14 string類的設計
4.5.15 string類的實現
4.5.16 string類的演示程序
4.5.17 串聯輸出操作符
4.5.18 聲明常量對象
4.5.19 由構造函數產生的類型轉換
4.5.20 在表達式中使用已重載的操作符
4.5.21 本章設計的string類與C++庫的string類
4.5.22 本節自測練習
4.6 編程項目：polynomial類
4.7 本章小結
本章自測練習參考答案
編程項目

第5章 鏈表
5.1 鏈表的基本節點類
5.1.1 為節點聲明類
5.1.2 在鏈表節點中使用typedef語句
5.1.3 頭指針和尾指針
5.1.4 空指針NULL
5.1.5 頭指針或尾指針為NULL的含義
5.1.6 節點類構造函數
5.1.7 節點類成員函數
5.1.8 成員選擇操作符
5.1.9 本節自測練習
5.2 鏈表工具包
5.2.1 鏈表工具包的頭文件
5.2.2 計算鏈表的長度
5.2.3 鏈表的參數
5.2.4 在鏈表頭插入新節點
5.2.5 在非鏈表頭的其他位置插入新節點
5.2.6 在鏈表中查找節點
5.2.7 根據節點的位置在鏈表中尋找節點
5.2.8 鏈表復制
5.2.9 在鏈表頭刪除節點
5.2.10 在非鏈表頭刪除節點
5.2.11 清空鏈表
5.2.12 鏈表工具包的集成
5.2.13 使用鏈表工具包
5.2.14 本節自測練習
5.3 用鏈表實現bag類
5.3.1 第3個bag類的規范說明
5.3.2 第3個bag類的類定義
……
第6章 用模板、迭代器和STL金鑫軟件開發
第7章 棧
第8章 隊列
第9章 遞歸思想
第10章 樹
第11章 平衡樹
第12章 查找
第13章 排序
第14章 派生類與繼承
第15章 圖
附錄