數據結構（C++版）

第1章 緒論
1.1 數據結構概述
1.1.1 數據結構的重要性
1.1.2 有關概念和術語
1.1.3 數據結構課程的內容
1.2 面向對象技術
1.2.1 面向對象技術概述
1.2.2 c++基本概念
1.2.3 C++中的類和對象
1.2.4 C++模板與設計模式
1.3 數據和數據類型
1.3.1 抽象數據類型
1.3.2 數據結構的概念
1.3.3 數據的邏輯結構
1.3.4 數據的存儲結構
1.3.5 數據的運算
1.3.6 數據的邏輯結構、存儲結構及數據的運算的關系
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法描述
1.4.3 算法性能分析與度量
1.5 小結與提高
1.6 思考與練習
第2章 線性表
2.1 線性表及其抽象數據類型說明
2.1.1 線性表及其邏輯結構
2.1.2 線性表的基本操作
2.1.3 線性表的抽象數據類型描述
2.2 線性表的順序存儲及運算實現
2.2.1 順序表及順序存儲
2.2.2 順序表類的定義
2.2.3 順序表上基本運算的實現
2.2.4 順序表應用舉例
2.3 線性表的鏈式存儲和運算實現
2.3.1 線性鏈表的存儲結構
2.3.2 線性鏈表類的定義
2.3.3 線性鏈表韻實現
2.4 循環(huán)鏈表
2.5 雙向鏈表
2.6 可利用空間表
2.7 線性表的順序存儲和鏈式存儲的比較
2.8 鏈式存儲結構的應用
2.8.1 約瑟夫問題
2.8.2 一元多項式求和
2.9 小結與提高
2.1 0思考與練習
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈式存儲結構
3.1.4 順序棧和鏈棧的比較
3.2 棧的應用
3.2.1 表達式求值
3.2.2 進制轉換
3.2.3 火車調度
3.3 隊列
3.3.1 隊列的定義
3.3.2 隊列的順序存儲結構
3.3.3 隊列的鏈式存儲結構
3.3.4 順序隊列與鏈式隊列的比較
3.3.5 優(yōu)先隊列
3.4 隊列的應用
3.4.1 基數捧序法
3.4.2 火車車廂重排
3.5 雙端隊列
3.5.1 雙端隊列的定義
3.5.2 雙端隊列的操作
3.5.3 雙端隊列的應用
3.6 小結與提高
3.7 思考與練習
第4章 串
4.1 串類型的定義
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的操作
4.3.1 常用的C++字符串函數
4.3.2 串的抽象數據類型的描述
4.4 模式匹配
4.4.1 模式匹配的BF算法
4.4.2 模式匹配的KMP算法
4.5 串應用
4.5.1 在文本編輯中的應用
4.5.2 建立關鍵字索引
4.6 小結與提高
4.7 思考與練習
第5章 數組和廣義表
5.1 數組的定義及抽象數據類型表示
5.1.1 C++中數組的定義
5.1.2 數組的抽象數據類型表示
5.1.3 數組的順序存儲結構
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣的壓縮存儲
5.2.2 稀疏矩陣的壓縮存儲
5.3 廣義表
5.3.1 廣義表的概念
5.3.2 廣義表的存儲結構
5.3.3 廣義表的操作
5.4 小結與提高
5.5 思考與練習
第6章 樹與二叉樹
6.1 樹的基本概念
6.1.1 樹的定義和常用術語
6.1.2 樹的抽象數據類型
6.1.3 樹的遍歷操作
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
第10章 遞歸
10.1 遞歸的定義
10.2 常見遞歸問題
10.2.1 漢諾塔問題
10.2.2 八皇后問題
10.2.3 表達式樹
10.3 遞歸的實現
10.4 消除遞歸
10.4.1 尾遞歸和單向遞歸的消除
10.4.2 用棧模擬系統運行時的棧
10.5 遞歸的評估
10.6 小結與提高
10.7 思考與練習
第11章 文件
11.1 外存儲器的介紹
11.2 磁盤
11.3 有關文件的概念
11.3.1 文件及其類別
11.3.2 文件的操作
11.4 文件的組織
11.4.1 順序文件
11.4.2 索引文件
11.4.3 散列文件
11.4.4 多關鍵字文件
11.5 文件的索引結構
11.6 小結與提高
11.7 思考與練習
第12章 實習題與實習指導
12.1 實習的目的和要求
12.2 實習步驟
12.3 實習報告和樣例
12.3.1 實習報告
12.3.2 實習樣例一
12.3.3 實習樣例二
12.4 實習題
12.4.1 ，實習題一C++類及模板的使用
12.4.2.實習題二含并、交和差運算的集合類型
12.4.3 實習題三用回溯法求解“穩(wěn)定婚配”問題
12.4.4 實習題四最佳任務分配方案求解
12.4.5 實習題五以隊列實現的仿真技術預測理發(fā)館的經營狀況
12.4.6 實習題六利用樹形結構的搜索算法模擬因特網域名的查詢
12.4.7 實習題七汽車牌照的快速查找
12.4.8 實習題八旅游最佳路線的選擇
12.4.9 實習題九教務課程計劃的輔助制定
附錄A ASCll字符集
附錄B 數制系統
主要參考文獻