C++數(shù)據(jù)結構與程序設計

第1章 程序設計原理
    
1.1 簡介
    
1.2 Life游戲
    
1.3 程序設計風格
    
1.4 編碼、測試和進一步細化
    
1.5 程序維護
    
1.6 結論和復習
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第2章 棧
    
2.1 棧說明
    
2.2 棧的實現(xiàn)
    
2.3 應用：桌面計算器
    
2.4 應用：括號的匹配
    
2.5 抽象數(shù)據(jù)類型及其實現(xiàn)
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第3章 隊列
    
3.1 定義
    
3.2 隊列的實現(xiàn)
    
3.3 C++隊列的循環(huán)實現(xiàn)
    
3.4 演示和測試
    
3.5 隊列的應用：模擬
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第4章 鏈棧和鏈式隊列
    
4.1 指針和鏈式結構
    
4.2 鏈棧
    
4.3 帶保護的鏈棧
    
4.4 鏈式隊列
    
4.5 應用：多項式運算
    
4.6 抽象數(shù)據(jù)類型及其實現(xiàn)
    
啟示和易犯的錯誤
    
復習題
    
     第5章 遞歸
    
5.1 遞歸導言
    
5.2 遞歸的原理
    
5.3 回溯法：延緩工作
    
5.4 樹結構的程序：在游戲中預測
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第6章 表和字符串
    
6.1 表的定義
    
6.2 表的實現(xiàn)
    
6.3 字符串
    
6.4 應用：文本編輯器
    
6.5 數(shù)組鏈表
    
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 各種形態(tài)的表格
    
9.4 表格：一種新的抽象數(shù)據(jù)類型
    
9.5 應用：基數(shù)排序
    
9.6 哈希法
    
9.7 關于哈希的分析
    
9.8 結論：方法的比較
    
9.9 應用：再訪Life游戲
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第10章 二叉樹
    
10.1 二叉樹
    
10.2 二叉查找樹
    
10.3 建立二叉查找樹
    
10.4 高度平衡：AVL樹
    
10.5 伸展樹：自我調節(jié)的數(shù)據(jù)結構
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第11章 多路樹
    
11.1 果園.樹和二叉樹
    
11.2 詞典查找樹：trie
    
11.3 外部查找：B-樹
    
11.4 紅-黑樹
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第12章 圖
    
12.1 數(shù)學背景
    
12.2 計算機表示
    
12.3 圖的遍歷
    
12.4 拓撲排序
    
12.5 貪心算法：最短路徑
    
12.6 最小生成樹
    
12.7 圖作為數(shù)據(jù)結構
    
啟示和易犯的錯誤
    
復習題
    
進階參考書目
    
     第13章 案例研究：波蘭表示法
    
13.1 問題
    
13.2 思想
    
13.3 波蘭表達式的求值,
    
13.4 從中綴式到波蘭形式的轉換
    
13.5 一個交互式的表達式求值程序
    
進階參考書目
    
     附錄A 數(shù)學方法
    
A.1 整數(shù)冪的和
    
A.2 對數(shù)
    
A.3 排列.組合和階乘
    
A.4 斐波納契數(shù)
    
A.5 Catalan數(shù)
    
進階參考書目
    
     附錄B 隨機數(shù)
    
B.1 介紹
    
B.2 策略
    
B.3 程序設計
    
進階參考書目
    
     附錄C 軟件包和實用函數(shù)
    
C.1 軟件包和C++轉換單元
    
C.2 課文中的軟件包
    
C.3 實用程序軟件包
    
C.4 計時方法
    
     附錄D 程序設計規(guī)則.啟示和易犯的錯誤
    
D.1 數(shù)據(jù)結構和算法的選擇
    
D.2 遞歸
    
D.3 數(shù)據(jù)結構的設計
    
D.4 算法設計和分析
    
D.5 程序設計
    
D.6 用指針對象進行程序設計
    
D.7 調試和測試
    
D.8 維護
    
     術語表