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 維護



術語表