數(shù)據(jù)結(jié)構(gòu)

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