《C++數據結構與程式設計》是2004年由清華大學出版社出版的圖書，作者為克魯斯。
基本介紹
- 書名：C++數據結構與程式設計
- 作者：克魯斯
- 譯者：錢麗萍
- ISBN：9787302078043
- 頁數：581
- 定價：59.00元
- 出版社：清華大學出版社
- 出版時間：2004-1
- 裝幀：平裝
內容簡介,目錄,
內容簡介
《C++數據結構與程式設計》這本精心製作的課本結合面向對象程式設計和C++強有力的特性，構建數據結構的基本思想，設計了程式和有趣的套用。在此過程中，《C++數據結構與程式設計》探討了作為軟體設計基本工具的問題求解和設計原理、數據抽象、遞歸和算法的比較分析。《C++數據結構與程式設計》使用真實的案例研究、可重用的軟體開發和程式設計項目來增強理解。
目錄
第1章 程式設計原理
1.1 簡介
1.2 Life遊戲
1.3 程式設計風格
1.4 編碼、測試和進一步細化
1.5 程式維護
1.6 結論和複習
啟示和易犯的錯誤
複習題
進階參考書目
第2章 棧
2.1 棧說明
2.2 棧的實現
2.3 套用：桌面計算器
2.4 套用：括弧的匹配
2.5 抽象數據類型及其實現
啟示和易犯的錯誤
複習題
進階參考書目
第3章 佇列
3.1 定義
3.2 佇列的實現
3.3 C++佇列的循環實現
3.4 演示和測試
3.5 佇列的套用：模擬
啟示和易犯的錯誤
複習題
進階參考書目
第4章 鏈棧和鏈式佇列
4.1 指針和鏈式結構
4.2 鏈棧
4.3 帶保護的鏈棧
4.4 鏈式佇列
4.5 套用：多項式運算
4.6 抽象數據類型及其實現
啟示和易犯的錯誤
複習題
第5章 遞歸
5.1 遞歸導言
5.2 遞歸的原理
5.3 回溯法：延緩工作
5.4 樹結構的程式：在遊戲中預測
啟示和易犯的錯誤
複習題
進階參考書目
第6章 表和字元串
6.1 表的定義
6.2 表的實現
6.3 字元串
6.4 套用：文本編輯器
6.5 數組鍊表
6.6 套用：生成排列
啟示和易犯的錯誤
複習題
進階參考書目
第7章 查找
7.1 查找：引言和符號
7.2 順序查找
7.3 二分查找
7.4 比較樹
7.5 下限
7.6 漸近
啟示和易犯的錯誤
複習題
進階參考書目
第8章 排序
8.1 引言和符號
8.2 插入排序
8.3 選擇排序
8.4 希爾排序
8.5 下限
8.6 分而治之排序
8.7 鍊表的歸併排序
8.8 順序表的快速排序
8.9 堆和堆排序
8.10 複習：方法比較
啟示和易犯的錯誤
複習題
進階參考書目
第9章 表格和信息檢索
9.1 引言：突破lg n的障礙
9.2 矩形表格
9.3 各種形態的表格
9.4 表格：一種新的抽象數據類型
9.5 套用：基數排序
9.6 哈希法
9.7 關於哈希的分析
9.8 結論：方法的比較
9.9 套用：再訪Life遊戲
啟示和易犯的錯誤
複習題
進階參考書目
第10章 二叉樹
10.1 二叉樹
10.2 二叉查找樹
10.3 建立二叉查找樹
10.4 高度平衡：AVL樹
10.5 伸展樹：自我調節的數據結構
啟示和易犯的錯誤
複習題
進階參考書目
第11章 多路樹
11.1 果園.樹和二叉樹
11.2 詞典查找樹：trie
11.3 外部查找：B-樹
11.4 紅-黑樹
啟示和易犯的錯誤
複習題
進階參考書目
第12章 圖
12.1 數學背景
12.2 計算機表示
12.3 圖的遍歷
12.4 拓撲排序
12.5 貪心算法：最短路徑
12.6 最小生成樹
12.7 圖作為數據結構
啟示和易犯的錯誤
複習題
進階參考書目
第13章 案例研究：波蘭表示法
13.1 問題
13.2 思想
13.3 波蘭表達式的求值，
13.4 從中綴式到波蘭形式的轉換
13.5 一個互動式的表達式求值程式
進階參考書目
附錄A 數學方法
A.1 整數冪的和
A.2 對數
A.3 排列.組合和階乘
A.4 斐波納契數
A.5 Catalan數
進階參考書目
附錄B 隨機數
B.1 介紹
B.2 策略
B.3 程式設計
進階參考書目
附錄C 軟體包和實用函式
C.1 軟體包和C++轉換單元
C.2 課文中的軟體包
C.3 實用程式軟體包
C.4 計時方法
附錄D 程式設計規則.啟示和易犯的錯誤
D.1 數據結構和算法的選擇
D.2 遞歸
D.3 數據結構的設計
D.4 算法設計和分析
D.5 程式設計
D.6 用指針對象進行程式設計
D.7 調試和測試
D.8 維護術語表
1.1 簡介
1.2 Life遊戲
1.3 程式設計風格
1.4 編碼、測試和進一步細化
1.5 程式維護
1.6 結論和複習
啟示和易犯的錯誤
複習題
進階參考書目
第2章 棧
2.1 棧說明
2.2 棧的實現
2.3 套用：桌面計算器
2.4 套用：括弧的匹配
2.5 抽象數據類型及其實現
啟示和易犯的錯誤
複習題
進階參考書目
第3章 佇列
3.1 定義
3.2 佇列的實現
3.3 C++佇列的循環實現
3.4 演示和測試
3.5 佇列的套用：模擬
啟示和易犯的錯誤
複習題
進階參考書目
第4章 鏈棧和鏈式佇列
4.1 指針和鏈式結構
4.2 鏈棧
4.3 帶保護的鏈棧
4.4 鏈式佇列
4.5 套用：多項式運算
4.6 抽象數據類型及其實現
啟示和易犯的錯誤
複習題
第5章 遞歸
5.1 遞歸導言
5.2 遞歸的原理
5.3 回溯法：延緩工作
5.4 樹結構的程式：在遊戲中預測
啟示和易犯的錯誤
複習題
進階參考書目
第6章 表和字元串
6.1 表的定義
6.2 表的實現
6.3 字元串
6.4 套用：文本編輯器
6.5 數組鍊表
6.6 套用：生成排列
啟示和易犯的錯誤
複習題
進階參考書目
第7章 查找
7.1 查找：引言和符號
7.2 順序查找
7.3 二分查找
7.4 比較樹
7.5 下限
7.6 漸近
啟示和易犯的錯誤
複習題
進階參考書目
第8章 排序
8.1 引言和符號
8.2 插入排序
8.3 選擇排序
8.4 希爾排序
8.5 下限
8.6 分而治之排序
8.7 鍊表的歸併排序
8.8 順序表的快速排序
8.9 堆和堆排序
8.10 複習：方法比較
啟示和易犯的錯誤
複習題
進階參考書目
第9章 表格和信息檢索
9.1 引言：突破lg n的障礙
9.2 矩形表格
9.3 各種形態的表格
9.4 表格：一種新的抽象數據類型
9.5 套用：基數排序
9.6 哈希法
9.7 關於哈希的分析
9.8 結論：方法的比較
9.9 套用：再訪Life遊戲
啟示和易犯的錯誤
複習題
進階參考書目
第10章 二叉樹
10.1 二叉樹
10.2 二叉查找樹
10.3 建立二叉查找樹
10.4 高度平衡：AVL樹
10.5 伸展樹：自我調節的數據結構
啟示和易犯的錯誤
複習題
進階參考書目
第11章 多路樹
11.1 果園.樹和二叉樹
11.2 詞典查找樹：trie
11.3 外部查找：B-樹
11.4 紅-黑樹
啟示和易犯的錯誤
複習題
進階參考書目
第12章 圖
12.1 數學背景
12.2 計算機表示
12.3 圖的遍歷
12.4 拓撲排序
12.5 貪心算法：最短路徑
12.6 最小生成樹
12.7 圖作為數據結構
啟示和易犯的錯誤
複習題
進階參考書目
第13章 案例研究：波蘭表示法
13.1 問題
13.2 思想
13.3 波蘭表達式的求值，
13.4 從中綴式到波蘭形式的轉換
13.5 一個互動式的表達式求值程式
進階參考書目
附錄A 數學方法
A.1 整數冪的和
A.2 對數
A.3 排列.組合和階乘
A.4 斐波納契數
A.5 Catalan數
進階參考書目
附錄B 隨機數
B.1 介紹
B.2 策略
B.3 程式設計
進階參考書目
附錄C 軟體包和實用函式
C.1 軟體包和C++轉換單元
C.2 課文中的軟體包
C.3 實用程式軟體包
C.4 計時方法
附錄D 程式設計規則.啟示和易犯的錯誤
D.1 數據結構和算法的選擇
D.2 遞歸
D.3 數據結構的設計
D.4 算法設計和分析
D.5 程式設計
D.6 用指針對象進行程式設計
D.7 調試和測試
D.8 維護術語表
