數(shù)據(jù)結構

第一章 緒論 1.1 引言 1.2 數(shù)據(jù)結構的概念 1.3 算法 1.4 總結與提高第二章 線性表 2.1 線性表的邏輯結構 2.2 線性表的順序存儲 2.3 線性表的鏈式存儲 2.4 順序表和鏈表的比較 2.5 總結與提高第三章 棧和隊列 3.1 棧 3.2 隊列 3.3 總結與提高第四章 串 4.1 串的類型定義 4.2 串的存儲 4.3 串的模式匹配算法 4.4 串的應用舉例 4.5 總結與提高第五章 數(shù)組和廣義表 5.1 數(shù)組 5.2 廣義表 5.3 總結與提高第六章 樹和二叉樹 6.1 樹的類型定義和術語 6.2 二叉樹 6.3 遍歷二叉樹和線索二叉樹 6.4 二叉樹的應用 6.5 樹、森林和二叉樹的關系 6.6 哈夫曼樹及其應用 6.7 總結與提高第七章 圖 7.1 圖的類型定義和術語 7.2 圖的存儲 7.3 圖的遍歷 7.4 圖的連通性 7.5 有向無環(huán)圖及其應用 7.6 最短路徑 7.7 總結與提高第八章 查找 8.1 靜態(tài)查找法 8.2 動態(tài)查找法 8.3 計算查找法一哈希表 8.4 總結與提高第九章 內部排序 9.1 排序的基本概念 9.2 插人類排序 9.3 交換類排序 9.4 選擇類排序 9.5 歸并排序 9.6 基數(shù)排序 9.7 總結與提高第十章 外部排序 10.1 外部排序的基本方法 10.2 多路平衡歸并的實現(xiàn) 10.3 置換一選擇排序 10.4 最佳歸并樹 10.5 總結與提高附錄 數(shù)據(jù)結構試卷Ｉ 數(shù)據(jù)結構試卷Ⅱ參考文獻