有意向報考安徽農(nóng)業(yè)大學(xué)的同學(xué)們都清楚829數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)大綱嗎？只有了解考試大綱，才能制定更精準的考研復(fù)習(xí)計劃，提煉學(xué)科的重點考試范圍，下面是小編為大家整理的數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)大綱，還不清楚如何備考的考生們快來看看吧！
安徽農(nóng)業(yè)大學(xué)829數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)大綱整
　　一、復(fù)習(xí)范圍
　　1.基本概念：數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法、算法分析等概念、算法時間和空間復(fù)雜度計算。
　　2.線性表：線性表的類型定義與基本操作；線性表的兩種存儲結(jié)構(gòu)（順序、鏈式）及其應(yīng)用（一元多項式的表示和實現(xiàn)）。
　　3.棧和隊列：棧的類型定義與基本操作；順序結(jié)構(gòu)的棧和鏈式結(jié)構(gòu)的棧；棧的遞歸算法；棧的應(yīng)用舉例；隊列的類型定義與基本操作；順序結(jié)構(gòu)的隊列和鏈式結(jié)構(gòu)的隊列；雙端隊列的類型定義與基本操作；隊列的應(yīng)用舉例。
　　4.串：串類型的定義；串的模式匹配算法（KMP、NEXT)。
　　5.數(shù)組和廣義表：數(shù)組的類型定義與基本操作；數(shù)組的順序表示；矩陣的壓縮存儲（三元組表示稀疏矩陣）；廣義表的定義和存儲結(jié)構(gòu)。
　　6.樹和二叉樹：樹和二叉樹的定義與基本術(shù)語；二叉樹的性質(zhì)；二叉樹的存儲結(jié)構(gòu)；二叉樹的遍歷（深度遞歸、廣度遞歸）；二叉樹的線索化；樹和森林；哈弗曼樹的概念及其應(yīng)用。
　　7.圖：圖的類型定義和術(shù)語；圖的存儲結(jié)構(gòu)；圖的遍歷；最小生成樹；圖的連通性問題（求圖的連通分量）；圖的頂點到其余各頂點之間的最短路徑問題。
　　8.查找：查找的概念；關(guān)鍵字比較次數(shù)、計算平均查找長度；靜態(tài)查找（順序查找、二分查找、索引查找）；動態(tài)查找（二叉樹排序）；哈希表的查找。
　　9.排序：排序的概念；順序表和鏈表（單鏈表）的排序；內(nèi)部排序的方法與算法（插入排序、快速排序、選擇排序、歸并排序）；各種排序方法的比較與討論
　　二、參考書目
　　《數(shù)據(jù)結(jié)構(gòu)（C語言版）》嚴蔚敏吳偉民著清華大學(xué)出版社2008年
　　以上內(nèi)容來源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【安徽農(nóng)業(yè)大學(xué)829數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)大綱整理】的全部內(nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！