數(shù)據(jù)結構：C++語言描述

第0章 C++程序設計基礎
0．1 程序的結構
0．2 函數(shù)
0．2．1 函數(shù)參數(shù)
0．2．2 函數(shù)的返回值
0．2．3 重載
0．3 類
0．3．1 訪問權限
0．3．2 構造函數(shù)和析構函數(shù)
0．3．3 運算符重載
0．3．4 友元
0．3．5 分辨符
0．3．6 內聯(lián)函數(shù)
0．3．7 默認值
0．3．8 派生類和繼承性
0．3．9 多態(tài)性和虛函數(shù)
0．3．10 純虛函數(shù)和抽象類
0．3．11 結構體
0．3．12 對象
0．4 通用化的軟件設計
0．4．1 抽象數(shù)據(jù)類型
0．4．2 模板
0．5 動態(tài)申請和動態(tài)釋放內存
習題
第1章 緒論
1．1 數(shù)據(jù)結構的基本概念
1．2 抽象數(shù)據(jù)類型和軟件構造方法
1．3 算法及其時間復雜度
1．3．1 算法
1．3．2 算法設計目標
1、3．3 算法時間效率的度量
1．4 算法書寫規(guī)范
習題
第2章 線性表
2．1 線性表抽象數(shù)據(jù)類型
2．1．1 線性表的定義
2．1．2 線性表抽象數(shù)據(jù)類型
2．2 順序表類
2．2．1 順序表的存儲結構
2．2．2 順序表類定義
2．2．3 順序表類實現(xiàn)
2．2．4 順序表類方法的效率分析
2．2．5 順序表類應用舉例
2．3 單鏈表類
2．3．1 單鏈表的結構
2．3．2 單鏈表的動態(tài)內存分配方法
2．3．3 結點類的定義和實現(xiàn)
2．3．4 單鏈表類的定義和實現(xiàn)
2．3．5 單鏈表操作的效率分析
2．3．6 單鏈表應用舉例
2．4 循環(huán)單鏈表
2．5 雙向鏈表
2．6 靜態(tài)鏈表
2．7 設計舉例
2．7．1 順序表設計舉例
2．7．2 單鏈表設計舉例
習題
第3章 堆棧和隊列
3．1 堆棧
3．1．1 堆棧的基本概念
3．1．2 堆棧抽象數(shù)據(jù)類型
3．1．3 順序堆棧類
3．1．4 鏈式堆棧類
3．2 堆棧應用
3．2．1 括號匹配問題
3．2．2 表達式計算問題
3．3 隊列
3．3．1 隊列的基本概念
3．3．2 隊列抽象數(shù)據(jù)類型
3．3．3 順序隊列
3．3．4 順序循環(huán)隊列類
3．3．5 鏈式隊列類
3．3．6 隊列的應用
3．4 優(yōu)先級隊列
3．4．1 順序優(yōu)先級隊列類
3．4．2 優(yōu)先級隊列的應用
習題
第4章 串
4．1 串的基本概念、抽象數(shù)據(jù)類型和c++語言的串函數(shù)
4．1．1 串的基本概念
4．1．2 串的抽象數(shù)據(jù)類型
4．1．3 C++語言的串函數(shù)
4．2 串的存儲結構
4．2．1 串的順序存儲結構
4．2．2 串的鏈式存儲結構
4．3 順序串類
4．3．1 順序串類的定義
4．3．2 構造函數(shù)和析構函數(shù)
4．3．3 插入、刪除和取子串成員函數(shù)
4．3．4 常用操作符重載
4．3．5 邏輯操作符重載
4．3．6 順序串類的測試
4．4 串的模式匹配算法
4．4．1 Brute—Force算法
4．4．2 KMP算法
4．4．3 Brute—Force算法和KMP算法的運行效率比較
習題
第5章 數(shù)組
5．1 數(shù)組的基本概念
5．1．1 數(shù)組的定義
5．1．2 數(shù)組的實現(xiàn)機制
5．1．3 數(shù)組抽象數(shù)據(jù)類型
5．2 動態(tài)數(shù)組類
5．3 特殊矩陣
5．3．1 特殊矩陣的壓縮存儲
5．3．2 n階對稱矩陣順序表類
5．4 稀疏矩陣
5．4．1 稀疏矩陣的壓縮存儲
5．4．2 三元組順序表類
5．4 三元組鏈表
習題
第6章 遞歸算法
6．1 遞歸的概念
6．2 遞歸算法的執(zhí)行過程
6．3 遞歸算法的設計方法
6．4 遞歸過程和運行時棧
6．5 遞歸算法的效率分析
6．6 遞歸算法到非遞歸算法的轉換
6．7 設計舉例
6．7．1 一般遞歸函數(shù)設計舉例
6．7．2 回溯法及其設計舉例
習題
第7章 樹和二叉樹
7．1 樹
7．1．1 樹的定義
7．1．2 樹的表示方法
7．1．3 樹的抽象數(shù)據(jù)類型
7．1．4 樹的存儲結構
7．2 二叉樹
7．2．1 二叉樹的定義
7．2．2 二叉樹抽象數(shù)據(jù)類型
7．2．3 二叉樹的性質
7．2．4 二叉樹的存儲結構
7．3 以結點類為基礎的二叉樹設計
7．3．1 二叉樹的結點類
7．3．2 二叉樹的遍歷
7．3．3 二叉樹遍歷的應用
7．3．4 應用舉例_
7．3．5 非遞歸的二叉樹遍歷算法
7．4 二叉樹類
7．5 二叉樹的分步遍歷
7．5．1 二叉樹遍歷游標類
7．5．2 二叉樹中序遍歷游標類
7．5．3 二叉樹層序遍歷游標類
7．6 線索二叉樹
7．7 哈夫曼樹
7．7．1 哈夫曼樹的基本概念
7．7．2 哈夫曼編碼問題
7．7．3 哈夫曼編碼的軟件設計
7．8 樹與二叉樹的轉換
7．9 樹的遍歷
習題
第8章 圖
8．1 圖的基本概念和抽象數(shù)據(jù)類型
8．1．1 圖的基本概念
8．1．2 圖的抽象數(shù)據(jù)類型
8．2 圖的存儲結構
8．2．1 圖的鄰接矩陣存儲結構
8．2．2 圖的鄰接表存儲結構
8．3 鄰接矩陣圖類
8．4 圖的遍歷
8．4．1 圖的深度和廣度優(yōu)先遍歷算法
8．4．2 圖的深度和廣度優(yōu)先遍歷函數(shù)實現(xiàn)
8．5 最小生成樹
8．5．1 最小生成樹的基本概念
8．5．2 普里姆算法
8．5．3 克魯斯卡爾算法
8．6 最短路徑
8．6．1 最短路徑的基本概念
8．6．2 從一個頂點到其余各頂點的最短路徑
8．6．3 每對頂點之間的最短路徑
習題
第9章 排序
9．1 排序的基本概念
9．2 插入排序
9．2．1 直接插入排序
9．2．2 希爾排序
9．3 選擇排序
9．3．1 直接選擇排序
9．3．2 堆排序
9．4 交換排序
9．4．1 冒泡排序
9．4．2 快速排序
9．5 歸并排序
9．6 基數(shù)排序
9．7 性能比較
習題
第10章 查找
10．1 查找的基本概念
10．2 靜態(tài)查找表
10．2．1 順序表
10．2．2 有序順序表
10．2．3 索引順序表
10．3 動態(tài)查找表
10．3．1 二叉排序樹
10．3．2 B一樹
10．4 哈希表
10．4．1 哈希表的基本概念
10．4．2 哈希函數(shù)構造方法
10．4．3 哈希沖突解決方法
10．4．4 哈希表類
習題
附錄部分典型習題解答
參考文獻