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

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