
一、復習范圍
1.基本概念:數據結構、存儲結構、數據類型、抽象數據類型、算法、算法分析等概念、算法時間和空間復雜度計算。
2.線性表:線性表的類型定義與基本操作;線性表的兩種存儲結構(順序、鏈式)及其應用(一元多項式的表示和實現)。
3.棧和隊列:棧的類型定義與基本操作;順序結構的棧和鏈式結構的棧;棧的遞歸算法;棧的應用舉例;隊列的類型定義與基本操作;順序結構的隊列和鏈式結構的隊列;雙端隊列的類型定義與基本操作;隊列的應用舉例。
4.串:串類型的定義;串的模式匹配算法(KMP、NEXT)。
5.數組和廣義表:數組的類型定義與基本操作;數組的順序表示;矩陣的壓縮存儲(三元組表示稀疏矩陣);廣義表的定義和存儲結構。
6.樹和二叉樹:樹和二叉樹的定義與基本術語;二叉樹的性質;二叉樹的存儲結構;二叉樹的遍歷(深度遞歸、廣度遞歸);二叉樹的線索化;樹和森林;哈弗曼樹的概念及其應用。
7.圖:圖的類型定義和術語;圖的存儲結構;圖的遍歷;最小生成樹;圖的連通性問題(求圖的連通分量);圖的頂點到其余各頂點之間的最短路徑問題。
8.查找:查找的概念;關鍵字比較次數、計算平均查找長度;靜態(tài)查找(順序查找、二分查找、索引查找);動態(tài)查找(二叉樹排序);哈希表的查找。
9.排序:排序的概念;順序表和鏈表(單鏈表)的排序;內部排序的方法與算法(插入排序、快速排序、選擇排序、歸并排序);各種排序方法的比較與討論
二、參考書目
《數據結構(C語言版)》嚴蔚敏吳偉民著清華大學出版社2008年
以上內容來源網絡,僅供參考!
以上是小編整理的關于【安徽農業(yè)大學829數據結構考研復習大綱整理】的全部內容,如果想要了解更多關于院校選擇、專業(yè)選取、就業(yè)問題等,可直接點擊下方咨詢,由專業(yè)老師為您一對一解答!