數據結構考研輔導

第0章 課程分析與復習方法.
0.1 數據結構的課程分析
0.1.1 數據結構的課程特點
0.1.2 數據結構的試題特點
0.2 數據結構的復習方法
0.2.1 教材的選擇
0.2.2 描述算法的類語言
0.2.3 只抓重點的復習方法
0.2.4 循序漸進的復習方法
第1章 緒論
1.1 考綱要求及分析
1.2 數據結構的基本概念
1.2.1 考核知識點
1.2.2 典型題解析
1.3 算法和算法分析
1.3.1 考核知識點
1.3.2 典型題解析
1.4 挑戰(zhàn)題解析
第2章 線性表
2.1 考綱要求及分析
2.2 線性表的邏輯結構
2.2.1 考核知識點
2.2.2 典型題解析
2.3 線性表的順序存儲結構及實現
2.3.1 考核知識點
2.3.2 典型題解析
2.4 線性表的鏈接存儲結構及實現
2.4.1 考核知識點
2.4.2 典型題解析
2.5 循環(huán)鏈表
2.5.1 考核知識點
2.5.2 典型題解析
2.6 雙鏈表
2.6.1 考核知識點
2.6.2 典型題解析
2.7 靜態(tài)鏈表
2.7.1 考核知識點
2.7.2 典型題解析
2.8 挑戰(zhàn)題解析
第3章 棧和隊列
3.1 考綱要求及分析
3.2 棧
3.2.1 考核知識點
3.2.2 典型題解析
3.3 隊列
3.3.1 考核知識點
3.3.2 典型題解析
3.4 棧和隊列的應用舉例
3.4.1 考核知識點
3.4.2 典型題解析
3.5 挑戰(zhàn)題解析
第4章 數組
4.1 考綱要求及分析
4.2 多維數組
4.2.1 考核知識點
4.2.2 典型題解析
4.3 特殊矩陣的壓縮存儲
4.3.1 考核知識點
4.3.2 典型題解析
4.4 挑戰(zhàn)題解析
第5章 樹和二叉樹
5.1 考綱要求及分析
5.2 樹的基本概念
5.2.1 考核知識點
5.2.2 典型題解析
5.3 二叉樹的邏輯結構
5.3.1 考核知識點
5.3.2 典型題解析
5.4 二叉樹的存儲結構
5.4.1 考核知識點
5.4.2 典型題解析
5.5 二叉樹的遍歷
5.5.1 考核知識點
5.5.2 典型題解析
5.6 線索二叉樹
5.6.1 考核知識點
5.6.2 典型題解析
5.7 樹的存儲結構
5.7.1 考核知識點
5.7.2 典型題解析
5.8 樹.森林與二叉樹的轉換
5.8.1 考核知識點
5.8.2 典型題解析
5.9 哈夫曼樹及哈夫曼編碼
5.9.1 考核知識點
5.9.2 典型題解析
5.10 挑戰(zhàn)題解析
第6章 圖
6.1 考綱要求及分析
6.2 圖的基本概念
6.2.1 考核知識點
6.2.2 典型題解析
6.3 圖的存儲結構
6.3.1 考核知識點
6.3.2 典型題解析
6.4 圖的遍歷
6.4.1 考核知識點
6.4.2 典型題解析
6.5 最小生成樹
6.5.1 考核知識點
6.5.2 典型題解析
6.6 最短路徑
6.6.1 考核知識點
6.6.2 典型題解析
6.7 拓撲排序
6.7.1 考核知識點
6.7.2 典型題解析
6.8 關鍵路徑
6.8.1 考核知識點
6.8.2 典型題解析
6.9 挑戰(zhàn)題解析
第7章 查找
7.1 考綱要求及分析
7.2 查找的基本概念
7.2.1 考核知識點
7.2.2 典型題解析
7.3 順序查找
7.3.1 考核知識點
7.3.2 典型題解析
7.4 折半查找
7.4.1 考核知識點
7.4.2 典型題解析
7.5 二叉排序樹
7.5.1 考核知識點
7.5.2 典型題解析
7.6 平衡二叉樹
7.6.1 考核知識點
7.6.2 典型題解析
7.7 B-樹
7.7.1 考核知識點
7.7.2 典型題解析
7.8 散列查找
7.8.1 考核知識點
7.8.2 典型題解析
7.9 挑戰(zhàn)題解析
第8章 排序
8.1 考綱要求及分析
8.2 排序的基本概念
8.2.1 考核知識點
8.2.2 典型題解析
8.3 插入排序
8.3.1 考核知識點
8.3.2 典型題解析
8.4 希爾排序
8.4.1 考核知識點
8.4.2 典型題解析
8.5 起泡排序
8.5.1 考核知識點
8.5.2 典型題解析
8.6 快速排序
8.6.1 考核知識點
8.6.2 典型題解析
8.7 簡單選擇排序
8.7.1 考核知識點
8.7.2 典型題解析
8.8 堆排序
8.8.1 考核知識點
8.8.2 典型題解析
8.9 二路歸并排序
8.9.1 考核知識點
8.9.2 典型題解析
8.10 基數排序
8.10.1 考核知識點
8.10.2 典型題解析
8.11各種排序方法的比較
8.11.1 考核知識點
8.11.2 典型題解析
8.12挑戰(zhàn)題解析
參考文獻