有意向報考西安石油大學的同學們都清楚808數(shù)據(jù)結構與程序設計考研復習大綱嗎？只有了解考試大綱，才能制定更精準的考研復習計劃，提煉學科的重點考試范圍，下面是小編為大家整理的數(shù)據(jù)結構與程序設計考研復習大綱，還不清楚如何備考的考生們快來看看吧！
西安石油大學808考研大綱匯總！
　　一、考試內(nèi)容
　　1．緒論
　　1.1數(shù)據(jù)結構的基本概念；
　　1.2抽象數(shù)據(jù)類型；
　　1.3算法和算法的時間復雜度。
　　2.線性表
　　2.1線性表概述；
　　2.2線性表的順序表示和實現(xiàn)；
　　2.3線性表的鏈式表示和實現(xiàn)；
　　2.4靜態(tài)鏈表；
　　2.5線性表的基本運算。
　　3.堆棧和隊列
　　3.1堆棧；
　　3.2堆棧應用；
　　3.3隊列；
　　3.4優(yōu)先級隊列。
　　4.串
　　4.1串概述；
　　4.2串的存儲結構；
　　4.3串基本操作的實現(xiàn)算法；
　　4.4串的模式匹配算法-BF和KMP算法。
　　5.數(shù)組
　　5.1數(shù)組概述；
　　5.2動態(tài)數(shù)組；
　　5.3特殊矩陣的壓縮存儲；
　　5.4稀疏矩陣的壓縮存儲。
　　6.遞歸算法
　　6.1遞歸的概念；
　　6.2遞歸算法的執(zhí)行過程；
　　6.3遞歸算法的設計方法；
　　6.4遞歸過程和運行時棧；
　　6.5遞歸算法的時間效率分析。
　　7.樹和二叉樹
　　7.1樹；
　　7.2二叉樹；
　　7.3二叉樹的設計和實現(xiàn)；
　　7.4二叉樹遍歷；
　　7.5線索二叉樹；
　　7.6哈夫曼樹；
　　7.7等價問題；
　　7.8樹與二叉樹的轉(zhuǎn)換；
　　7.9樹的遍歷。
　　8.圖
　　8.1圖概述；
　　8.2圖的存儲結構；
　　8.3圖的實現(xiàn)；
　　8.4圖的遍歷；
　　8.5最小生成樹；
　　8.6最短路徑；
　　8.7拓撲排序；
　　8.8關鍵路徑。
　　9.排序
　　9.1排序的基本概念；
　　9.2插入排序；
　　9.3選擇排序；
　　9.4交換排序；
　　9.5歸并排序；
　　9.6基數(shù)排序；
　　9.7排序算法性能比較。
　　10.查找
　　10.1查找的基本概念；
　　10.2靜態(tài)查找；
　　10.3動態(tài)查找；
　　10.4哈希查找；
　　以上內(nèi)容來源網(wǎng)絡，僅供參考！
　　以上是小編整理的關于【西安石油大學808數(shù)據(jù)結構與程序設計考研大綱匯總！】的全部內(nèi)容，如果想要了解更多關于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！