滿額折
數據結構與面向對象程序設計：C++版（第3版）（簡體書）
- ISBN13：9787302152644
- 出版社：清華大學出版社(大陸)
- 作者：劉冬
- 裝訂／頁數：平裝／737頁
- 版次：1
- 出版日：2007/06/01
相關商品
商品簡介
作者簡介
目次
商品簡介
本書首先介紹了軟件開發的各個階段和C++面向對象程序設計，然后系統闡述了指針和動態數組、鏈表、模板、迭代器、堆棧、隊列、遞歸、樹和圖，尤其對排序與查找的相關算法進行了深入剖析。在附錄中詳細介紹了大O復雜度分析、兼容性問題、C++的輸入輸出、標準模板類及異常輸出等內容，這方面的內容是提供給學生進行課程同步閱讀的。在每章中提供了相應的實例分析和程序設計作業。 本書適合于作為計算機軟件專業或者其他相關專業的教科書。對于需要參加計算機考試，或者希望自學計算機軟件開發的人也有非常大的幫助。
作者簡介
Walter Saitch，美國加州大學圣地亞哥分校計算機科學系名譽教授。1960年于加州大學伯克利分校獲得博士學位，曾擔任加州大學圣地亞哥分校計算機科學系教授和認知科學跨學科博士項目主任。除本書外，他著有一系列編程語言教材，都廣受歡迎，暢銷不衰，被譽為讀者最多的計算機編程語言圖書作者。
目次
第1章 軟件開發階段
1.1 規范說明、設計和實現
1.2 運行時間分析
1.3 測試和調試
1.4 本章小結
1.5 自測習題答案
第2章 抽象數據類型和C++類
2.1 類和成員
2.2 構造函數
2.3 使用命名空間、頭文件和實現文件
2.4 類和參數
2.5 操作符重載
2.6 本章小結
2.7 自測習題答案
2.8 編程項目
第3章 容器類
3.1 包類
3.2 編程項目：序列類
3.3 交互式測試程序
3.4 本章小結
3.5 自測習題答案
3.6 編程項目
第4章 指針和動態數組
4.1 指針和動態內存
4.2 指針和數組作為參數
4.3 用動態數組實現的包類
4.4 有關動態類的規定
4.5 編程項目：字符串類
4.6 編程項目：多項式
4.7 本章小結
4.8 自測習題答案
4.9 編程項目
第5章 鏈表
5.1 鏈表的基本節點類
5.2 鏈表工具包
5.3 用鏈表實現的包類
5.4 編程項目：用鏈表實現的序列類
5.5 動態數組、鏈表和雙向鏈表
5.6 本章小結
5.7 自測習題答案
5.8 編程項目
第6章 利用模板、迭代器和STL進行軟件開發
6.1 模板函數
6.2 模板類
6.3 標準模板類及其迭代器
6.4 節點模板類
6.5 鏈表的迭代器
6.6 含有迭代器的包模板類的鏈表版本
6.7 本章小結和5個包的總結
6.8 自測習題答案
6.9 編程項目
第7章 堆棧
7.1 堆棧和STL堆棧的簡介
7.2 堆棧的應用
7.3 堆棧類的實現
7.4 更復雜的堆棧應用
7.5 本章小結
7.6 自測習題答案
7.7 編程項目
第8章 隊列
8.1 隊列和STL隊列的簡介
8.2 隊列的應用
8.3 隊列類的實現
8.4 優先隊列
8.5 堆棧、隊列和優先隊列類的引用返回值
8.6 本章小結
8.7 自測習題答案
8.8 編程項目
第9章 遞歸思想
9.1 遞歸函數
9.2 遞歸的研究：分形和迷宮
9.3 推導遞歸
9.4 本章小結
9.5 自測習題答案
9.6 編程項目
第10章 樹
10.1 樹的簡介
10.2 樹的表示法
10.3 二叉樹節點類
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 使用庫函數排序和隨機訪問迭代器
13.5 本章小結
13.6 自測習題答案
13.7 編程項目
第14章 派生類和繼承
14.1 派生類
14.2 仿真生態系統
14.3 虛擬成員函數和game類
14.4 本章小結
14.5 進階閱讀
14.6 自測習題答案
14.7 編程項目
第15章 圖
15.1 圖的定義
15.2 圖的實現
15.3 圖的遍歷
15.4 路徑算法
15.5 本章小結
15.6 自測習題答案
15.7 編程項目
附錄A ASCII字符集類
附錄B 大O表達式
附錄C 操作符的優先順序
附錄D 命令行編譯和鏈接
附錄E 使用舊式編譯器
附錄F C++的輸入和輸出
附錄G 選擇庫函數
附錄H 標準模板類簡介
附錄I useful函數的工具箱
附錄J 基本格式指南
附錄K 下載GNU編譯器和軟件
附錄L 異常處理
1.1 規范說明、設計和實現
1.2 運行時間分析
1.3 測試和調試
1.4 本章小結
1.5 自測習題答案
第2章 抽象數據類型和C++類
2.1 類和成員
2.2 構造函數
2.3 使用命名空間、頭文件和實現文件
2.4 類和參數
2.5 操作符重載
2.6 本章小結
2.7 自測習題答案
2.8 編程項目
第3章 容器類
3.1 包類
3.2 編程項目：序列類
3.3 交互式測試程序
3.4 本章小結
3.5 自測習題答案
3.6 編程項目
第4章 指針和動態數組
4.1 指針和動態內存
4.2 指針和數組作為參數
4.3 用動態數組實現的包類
4.4 有關動態類的規定
4.5 編程項目：字符串類
4.6 編程項目：多項式
4.7 本章小結
4.8 自測習題答案
4.9 編程項目
第5章 鏈表
5.1 鏈表的基本節點類
5.2 鏈表工具包
5.3 用鏈表實現的包類
5.4 編程項目：用鏈表實現的序列類
5.5 動態數組、鏈表和雙向鏈表
5.6 本章小結
5.7 自測習題答案
5.8 編程項目
第6章 利用模板、迭代器和STL進行軟件開發
6.1 模板函數
6.2 模板類
6.3 標準模板類及其迭代器
6.4 節點模板類
6.5 鏈表的迭代器
6.6 含有迭代器的包模板類的鏈表版本
6.7 本章小結和5個包的總結
6.8 自測習題答案
6.9 編程項目
第7章 堆棧
7.1 堆棧和STL堆棧的簡介
7.2 堆棧的應用
7.3 堆棧類的實現
7.4 更復雜的堆棧應用
7.5 本章小結
7.6 自測習題答案
7.7 編程項目
第8章 隊列
8.1 隊列和STL隊列的簡介
8.2 隊列的應用
8.3 隊列類的實現
8.4 優先隊列
8.5 堆棧、隊列和優先隊列類的引用返回值
8.6 本章小結
8.7 自測習題答案
8.8 編程項目
第9章 遞歸思想
9.1 遞歸函數
9.2 遞歸的研究：分形和迷宮
9.3 推導遞歸
9.4 本章小結
9.5 自測習題答案
9.6 編程項目
第10章 樹
10.1 樹的簡介
10.2 樹的表示法
10.3 二叉樹節點類
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 使用庫函數排序和隨機訪問迭代器
13.5 本章小結
13.6 自測習題答案
13.7 編程項目
第14章 派生類和繼承
14.1 派生類
14.2 仿真生態系統
14.3 虛擬成員函數和game類
14.4 本章小結
14.5 進階閱讀
14.6 自測習題答案
14.7 編程項目
第15章 圖
15.1 圖的定義
15.2 圖的實現
15.3 圖的遍歷
15.4 路徑算法
15.5 本章小結
15.6 自測習題答案
15.7 編程項目
附錄A ASCII字符集類
附錄B 大O表達式
附錄C 操作符的優先順序
附錄D 命令行編譯和鏈接
附錄E 使用舊式編譯器
附錄F C++的輸入和輸出
附錄G 選擇庫函數
附錄H 標準模板類簡介
附錄I useful函數的工具箱
附錄J 基本格式指南
附錄K 下載GNU編譯器和軟件
附錄L 異常處理
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。