1 概論 1.1 基本術語 1.2 算法描述 1.3 算法評價 1.4 Pascal語言中的數據類型 1.5 小結 習題一2 綫性錶 2.1 綫性錶的定義和順序存儲 2.2 綫性錶的運算 2.3 綫性鏈錶及鏈接存儲 2.4 綫性錶的應用舉例 2.5 小結 習題二3 棧和隊列 3.1 棧 3.2 棧的應用舉例 3.3 隊列 3.4 隊列的應用舉例 3.5 鏈接的棧和隊列 3.6 小結 習題三4 串 4.1 串的基本概念 4.2 串的定義 4.3 串的實現及基本運算 4.4 串的應用 4.5 小結 習題四5 數組、特殊矩陣和廣義錶 5.1 多維數組 5.2 稀疏矩陣 5.3 特殊矩陣的壓縮存儲 5.4 廣義錶 5.5 小結 習題五6 樹 6.1 樹的概念 6.2 二叉樹 6.3 二叉樹的運算 6.4 二叉搜索樹 6.5 哈夫曼樹 6.6 樹的存儲結構和運算 6.7 樹、森林和二叉樹的轉換 6.8 最近公共祖先 6.9 樹狀數組 6.10 並查集 6.11 樹的應用舉例 6.12 小結 習題六7 圖 7.1 圖的概念 7.2 圖的基本術語 7.3 圖的存儲結構 7.4 圖的遍曆 7.5 圖的生成樹與最小生成樹 7.6 最短路徑 7.7 拓撲排序 7.8 關鍵路徑 7.9 圖的應用舉例 7.10 小結 習題七8 查找 8.1 查找的基本概念 8.2 順序錶查找 8.3 索引查找 8.4 散列查找 8.5 樹錶查找 8.6 查找的應用舉例 8.7 小結 習題八9 排序 9.1 排序的基本概念 9.2 簡單排序算法 9.3 快速排序 9.4 堆排序 9.5 歸並排序 9.6 各種排序方法比較 9.7 綫性時間排序 9.8 排序的應用舉例 9.9 小結 習題九10 模擬試題 10.1 數據結構綜閤測試一 10.2 數據結構綜閤測試二 10.3 數據結構綜閤測試三 10.4 數據結構綜閤測試四 10.5 數據結構綜閤測試一參考答案 10.6 數據結構綜閤測試二參考答案 10.7 數據結構綜閤測試三參考答案 10.8 數據結構綜閤測試四參考答案習題參考答案
· · · · · · (收起)