考研專業(yè)課真題必練（含關(guān)鍵考點點評數(shù)據(jù)結(jié)構(gòu)）

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