第1章 緒論
考情分析
考點1 數據結構基礎知識(★)
考點2 時間與空間復雜度的計算(★★★)
考點3 時間與空間復雜度的應用(★★)
第2章 線性表
考情分析
考點1 線性表的基本概念(★)
考點2 線性表的順序存儲結構(★★★)
考點3 線性表的鏈式存儲結構(★★★)
考點4 單鏈表及其基本操作(★★★)
考點5 循環(huán)鏈表及其基本操作(★★★)
考點6 雙鏈表及其基本操作(★★★)
考點7 單鏈表的應用(★★★★★)
考點8 單循環(huán)鏈表的應用(★★★)
考點9 其他鏈表及特殊算法(★★★)
第3章 棧和隊列
考情分析
考點1 棧和隊列的基本概念(★)
考點2 入棧出棧分析(★★★)
考點3 棧的基本操作(★★★★★)
考點4 棧在遞歸中的應用(★★★)
考點5 棧的應用(★★★★★)
考點6 隊列的實現與應用(★★★★)
第4章 串
考情分析
考點1 串類型的定義和存儲結構(★★★★)
考點2 串的基本運算(★★★)
考點3 串的模式匹配(★★★★★)
第5章 數組和廣義表
考情分析
考點1 數組(★★★★★)
考點2 特殊矩陣(★★★)
考點3 稀疏矩陣(★★★)
考點4 廣義表的基本概念(★★★★★)
考點5 廣義表的運算和遞歸算法(★★★)
第6章 樹和二叉樹
考情分析
考點1 樹的概念(★★)
考點2 二叉樹(★★★★)
考點3 二叉樹的遍歷(★★★★★)
考點4 線索二叉樹(★★★)
考點5 樹與森林(★★★★)
考點6 哈夫曼樹及其應用(★★★★)
第7章 圖
考情分析
考點1 圖的基本概念和相關術語(★★)
考點2 圖的存儲方式(★★★★)
考點3 圖的深度優(yōu)先遍歷(★★★★)
考點4 圖的廣度優(yōu)先遍歷(★★★)
考點5 最小生成樹(★★★★)
考點6 單源最短路徑問題(★★★)
考點7 所有頂點之間的最短路徑(★★★)
考點8 拓撲排序(★★★)
考點9 AOE網絡和關鍵路徑(★★★★)
第8章 查找
考情分析
考點1 查找的基本概念及順序查找(★★★)
考點2 二分查找(★★★)
考點3 分塊查找(★★★)
考點4 二叉排序樹(★★★★★)
考點5 平衡二又樹(★★★)
考點6 B-樹和B+樹(★★★)
考點7 哈希表(★★★★)
第9章 內部排序
考情分析
考點1 基本概念(★★)
考點2 插入排序(★★)
考點3 交換排序(★★★★)
考點4 選擇排序(★★★★)
考點5 歸并排序(★★)
考點6 基數排序(★★)
考點7 各種內部排序的比較(★★★★)