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