2024年安徽工業(yè)大學(xué)861數(shù)據(jù)結(jié)構(gòu)考研大綱公布！內(nèi)容包括算法基本概念、算法特征、算法評價等。為了幫助考生們了解數(shù)據(jù)結(jié)構(gòu)考研大綱，高頓小編為大家整理出一些基本情況，一起來了解下吧！
安徽工業(yè)大學(xué)861考研大綱
　　一、考試范圍
　　算法基本概念，算法特征，算法評價。算法的時間代價(效率)和空間代價（效率）。線性表的順序存儲及其運(yùn)算實現(xiàn)。線性表的鏈?zhǔn)酱鎯Γ瓎捂湵怼＠斫庋h(huán)鏈表，了解雙向鏈表、靜態(tài)鏈表。單鏈表的逆置運(yùn)算。棧的概念及其順序棧的存儲方式、基于順序存儲棧的運(yùn)算，了解棧的鏈?zhǔn)酱鎯?。棧的?yīng)用，棧與遞歸的關(guān)系。隊列的概念及其順序存儲的實現(xiàn)，基于順序存儲的運(yùn)算，循環(huán)隊列的實現(xiàn)思想，循環(huán)隊列的判斷方法；鏈?zhǔn)疥犃械膶崿F(xiàn)。串的簡單匹配算法；了解KMP算法。幾種特殊矩陣及其存儲（對稱矩陣、三角陣、稀疏矩陣）。廣義表的定義及其存儲，廣義表的基本運(yùn)算。樹和二叉樹的相關(guān)基本概念，樹和二叉樹的相互轉(zhuǎn)換。二叉樹的基本性質(zhì)。二叉樹的存儲方式。二叉樹的遍歷及其應(yīng)用。二叉樹的線索及其實現(xiàn)。樹和森林的遍歷。構(gòu)造哈夫曼樹的過程。圖的基本概念和圖基本存儲方式（掌握鄰接矩陣和鄰接表）。圖的深度遍歷和廣度遍歷。會用Prim和Kruskal算法構(gòu)造最小生成樹。最短路徑相關(guān)算法。拓?fù)渑判?。查找的基本概念，典型查找算法：順序、二分法、分塊等。哈西表的相關(guān)概念和基本方法。哈西沖突的解決策略。二叉排序樹的基本概念和查找，二叉排序樹建立算法。排序的基本概念：排序、時間和空間效率、穩(wěn)定性，排序的方式：插入排序、交換排序、選擇排序、歸并排序等。二分法插入排序、快速排序、堆排序、希爾排序；分析排序過程的穩(wěn)定性。
　　二、參考書目
　　數(shù)據(jù)結(jié)構(gòu)（c版本或c++版本），秦鋒，湯亞玲，人民郵電出版社
　　以上內(nèi)容來源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【2024年安徽工業(yè)大學(xué)861數(shù)據(jù)結(jié)構(gòu)考研大綱公布！】的全部內(nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！