相信大家都見識(shí)到今年考研的熱度，轉(zhuǎn)眼間，新的戰(zhàn)役已經(jīng)打響，相信很多23屆考研的同學(xué)已經(jīng)開始準(zhǔn)備，今天高頓小編為大家?guī)砹?strong>山東大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱內(nèi)容，幫助同學(xué)們更好地?fù)裥?，那么一起來看看吧~
山東大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱內(nèi)容一覽
　　一、考試基本要求
　　要求考生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法。要求考生具有抽象思維能力，邏輯推理能力，和綜合運(yùn)用所學(xué)的知識(shí)分析問題和解決問題的能力。
　　二、考試范圍和主要內(nèi)容
　　1．預(yù)備知識(shí)
　　了解C++和Java基本語(yǔ)法結(jié)構(gòu)；掌握遞歸思想。
　　2．程序性能
　　了解復(fù)雜性的表示和計(jì)算方法。
　　掌握插入排序、選擇排序、冒泡排序、名詞排序基本思想。
　　3．?dāng)?shù)據(jù)描述
　　掌握線性表的公式化描述、鏈表描述、間接尋址等存儲(chǔ)方法，了解遍歷器的作用和實(shí)現(xiàn)方法，掌握插入、刪除、合并等運(yùn)算方法。
　　掌握箱子排序、基數(shù)排序
　　4．?dāng)?shù)組和矩陣
　　掌握對(duì)角矩陣、三對(duì)角矩陣、三角矩陣、對(duì)稱矩陣等特殊矩陣的特征，掌握存儲(chǔ)方法和基本運(yùn)算實(shí)現(xiàn)。
　　了解稀疏矩陣的存儲(chǔ)方法和基本運(yùn)算實(shí)現(xiàn)。
　　5．堆棧
　　掌握堆棧的基本概念、基本操作和實(shí)現(xiàn)方法。
　　掌握括號(hào)匹配、離線等價(jià)類的實(shí)現(xiàn)思想。
　　6．隊(duì)列
　　掌握隊(duì)列的基本概念、基本操作和實(shí)現(xiàn)方法。
　　7．跳表和散列
　　了解跳表的基本概念、基本操作和實(shí)現(xiàn)方法。
　　掌握散列的基本概念、基本操作和實(shí)現(xiàn)方法。
　　8．二叉樹
　　掌握二叉樹的基本概念、存儲(chǔ)方法、常用操作和特征；掌握二叉樹的前序、中序、后序、按層遍歷方法。
　　掌握基于樹存儲(chǔ)的在線等價(jià)類實(shí)現(xiàn)。
　　了解樹的存儲(chǔ)方法。
　　9．優(yōu)先隊(duì)列
　　掌握堆的基本概念和插入、刪除和初始化方法。
　　掌握堆排序思想。
　　掌握霍夫曼樹、霍夫曼編碼實(shí)現(xiàn)方法。
　　了解左高樹基本概念和插入、刪除、合并、初始化的實(shí)現(xiàn)方法。
　　10．搜索樹
　　掌握二叉搜索樹(排序樹)基本概念和插入、刪除、搜索的實(shí)現(xiàn)方法。
　　掌握二叉平衡樹（AVL樹）基本概念和插入、刪除、搜索的實(shí)現(xiàn)方法。
　　掌握m叉搜索樹和B樹基本概念以及插入、刪除、搜索的實(shí)現(xiàn)方法。
　　11．圖
　　掌握?qǐng)D基本概念。
　　掌握?qǐng)D的鄰接矩陣和臨界鏈表存儲(chǔ)方法；掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法。
　　掌握?qǐng)D的尋找路徑和尋找連通構(gòu)件方法。
　　掌握生成樹的尋找方法。
　　12．貪婪算法
　　了解貪婪算法基本理念。
　　掌握AOV網(wǎng)的拓?fù)渑判蛩惴ā?/div>
　　掌握單源最短路徑Dijkstra算法。
　　掌握最小耗費(fèi)生成樹的概念、Prim算法和Kruskal算法。
　　了解AOE網(wǎng)的關(guān)鍵路徑算法。
　　13．分而治之算法
　　了解分而治之思想；掌握歸并排序、快速排序?qū)崿F(xiàn)方法。
　　了解選擇問題基本思想。
　　14．動(dòng)態(tài)規(guī)劃
　　掌握所有頂點(diǎn)對(duì)時(shí)間的最短路徑算法。
       以上就是【山東大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱內(nèi)容】的解答，如果你想要學(xué)習(xí)【考研專業(yè)】更多這方面的知識(shí)，歡迎大家前往高頓考研考試頻道！ 2023年考研備考資料下載> >

關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊59