C++數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計

第1章 程序設(shè)計原理
    
1.1 簡介
    
1.2 Life游戲
    
1.3 程序設(shè)計風格
    
1.4 編碼、測試和進一步細化
    
1.5 程序維護
    
1.6 結(jié)論和復(fù)習
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第2章 棧
    
2.1 棧說明
    
2.2 棧的實現(xiàn)
    
2.3 應(yīng)用：桌面計算器
    
2.4 應(yīng)用：括號的匹配
    
2.5 抽象數(shù)據(jù)類型及其實現(xiàn)
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第3章 隊列
    
3.1 定義
    
3.2 隊列的實現(xiàn)
    
3.3 C++隊列的循環(huán)實現(xiàn)
    
3.4 演示和測試
    
3.5 隊列的應(yīng)用：模擬
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第4章 鏈棧和鏈式隊列
    
4.1 指針和鏈式結(jié)構(gòu)
    
4.2 鏈棧
    
4.3 帶保護的鏈棧
    
4.4 鏈式隊列
    
4.5 應(yīng)用：多項式運算
    
4.6 抽象數(shù)據(jù)類型及其實現(xiàn)
    
啟示和易犯的錯誤
    
復(fù)習題
    
     第5章 遞歸
    
5.1 遞歸導(dǎo)言
    
5.2 遞歸的原理
    
5.3 回溯法：延緩工作
    
5.4 樹結(jié)構(gòu)的程序：在游戲中預(yù)測
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第6章 表和字符串
    
6.1 表的定義
    
6.2 表的實現(xiàn)
    
6.3 字符串
    
6.4 應(yīng)用：文本編輯器
    
6.5 數(shù)組鏈表
    
6.6 應(yīng)用：生成排列
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第7章 查找
    
7.1 查找：引言和符號
    
7.2 順序查找
    
7.3 二分查找
    
7.4 比較樹
    
7.5 下限
    
7.6 漸近
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第8章 排序
    
8.1 引言和符號
    
8.2 插入排序
    
8.3 選擇排序
    
8.4 希爾排序
    
8.5 下限
    
8.6 分而治之排序
    
8.7 鏈表的歸并排序
    
8.8 順序表的快速排序
    
8.9 堆和堆排序
    
8.10 復(fù)習：方法比較
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第9章 表格和信息檢索
    
9.1 引言：突破lg n的障礙
    
9.2 矩形表格
    
9.3 各種形態(tài)的表格
    
9.4 表格：一種新的抽象數(shù)據(jù)類型
    
9.5 應(yīng)用：基數(shù)排序
    
9.6 哈希法
    
9.7 關(guān)于哈希的分析
    
9.8 結(jié)論：方法的比較
    
9.9 應(yīng)用：再訪Life游戲
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第10章 二叉樹
    
10.1 二叉樹
    
10.2 二叉查找樹
    
10.3 建立二叉查找樹
    
10.4 高度平衡：AVL樹
    
10.5 伸展樹：自我調(diào)節(jié)的數(shù)據(jù)結(jié)構(gòu)
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第11章 多路樹
    
11.1 果園.樹和二叉樹
    
11.2 詞典查找樹：trie
    
11.3 外部查找：B-樹
    
11.4 紅-黑樹
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第12章 圖
    
12.1 數(shù)學背景
    
12.2 計算機表示
    
12.3 圖的遍歷
    
12.4 拓撲排序
    
12.5 貪心算法：最短路徑
    
12.6 最小生成樹
    
12.7 圖作為數(shù)據(jù)結(jié)構(gòu)
    
啟示和易犯的錯誤
    
復(fù)習題
    
進階參考書目
    
     第13章 案例研究：波蘭表示法
    
13.1 問題
    
13.2 思想
    
13.3 波蘭表達式的求值,
    
13.4 從中綴式到波蘭形式的轉(zhuǎn)換
    
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 程序設(shè)計
    
進階參考書目
    
     附錄C 軟件包和實用函數(shù)
    
C.1 軟件包和C++轉(zhuǎn)換單元
    
C.2 課文中的軟件包
    
C.3 實用程序軟件包
    
C.4 計時方法
    
     附錄D 程序設(shè)計規(guī)則.啟示和易犯的錯誤
    
D.1 數(shù)據(jù)結(jié)構(gòu)和算法的選擇
    
D.2 遞歸
    
D.3 數(shù)據(jù)結(jié)構(gòu)的設(shè)計
    
D.4 算法設(shè)計和分析
    
D.5 程序設(shè)計
    
D.6 用指針對象進行程序設(shè)計
    
D.7 調(diào)試和測試
    
D.8 維護
    
     術(shù)語表