對(duì)于想要報(bào)考數(shù)據(jù)結(jié)構(gòu)考研的考生來(lái)說(shuō)，考研大綱一直是考生關(guān)心的重點(diǎn)，有了大綱，才能更明確自己的備考方向，少走很多的復(fù)習(xí)彎路。為幫助考生了解院校招考信息，研晟考研整理了數(shù)據(jù)結(jié)構(gòu)考研大綱，供考生參考。

?

研晟考研

，專注清華北大等985/211名?？佳休o導(dǎo)，擁有完善的服務(wù)團(tuán)隊(duì)，專屬定制化的考研備考規(guī)劃，力爭(zhēng)實(shí)現(xiàn)每位學(xué)子的考研夢(mèng)、名校夢(mèng)。 【考查目標(biāo)】 1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。 2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，了解各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。 3、能夠選擇并設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的算法對(duì)問(wèn)題進(jìn)行分析與求解，具備采用C或C++或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。 【考查內(nèi)容】 1、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念 （1）數(shù)據(jù)結(jié)構(gòu)的基本概念 （2）漸近算法分析方法 （3）時(shí)間復(fù)雜度 （4）空間復(fù)雜度 2、線性表、棧和隊(duì)列 （1）線性表的基本概念 （2）線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) （3）線性表的應(yīng)用 （4）棧和隊(duì)列的基本概念 （5）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) （6）棧和隊(duì)列的應(yīng)用 3、二叉樹與樹 （1）二叉樹 ①二叉樹的基本概念 ②二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) ③二叉樹的遍歷及應(yīng)用 ④二叉排序（查找、檢索）樹 ⑤堆與優(yōu)先隊(duì)列 ⑥哈夫曼（Huffman）樹及哈夫曼編碼 （2）樹 ①樹的基本概念 ②樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) ③樹的遍歷 4、圖 （1）圖的基本概念 （2）圖的存儲(chǔ)及基本操作 ①鄰接矩陣 ②鄰接表 （3）圖的遍歷 ①深度優(yōu)先搜索 ②廣度優(yōu)先搜索 （4）圖的基本應(yīng)用 ①拓?fù)渑判?②關(guān)鍵路徑 ③最短路徑 ④最?。ù鷥r(jià)）生成樹 5、查找 （1）查找的基本概念 （2）順序查找法 （3）折半查找法 （4）查找樹 ①二叉排序（查找、檢索）樹 ②平衡的二叉檢索樹-AVL樹 （5）散列（Hash）表及查找 （6）查找算法的分析及應(yīng)用 6、內(nèi)排序 （1）排序的基本概念 （2）直接插入排序 （3）冒泡排序 （4）簡(jiǎn)單選擇排序 （5）希爾排序（shell sort） （6）快速排序 （7）堆排序 （8）歸并排序 （9）基數(shù)排序 （10）各種內(nèi)排序算法的分析及應(yīng)用 【參考書籍】 1、Clifford A.Shaffer著，張銘、劉曉丹等譯，《數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版）（第三版）》，電子工業(yè)出版社，2016年。 2、嚴(yán)蔚敏、吳偉民著，《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，清華大學(xué)出版社，2020年。 ? ? 考研上岸在很多人的心里估計(jì)都是比較難的，不論是在職還是在校，專業(yè)課想拿高分?復(fù)習(xí)全局難把握？經(jīng)驗(yàn)貼踩雷無(wú)數(shù)，關(guān)鍵期錯(cuò)過(guò)提升，各種各樣的備考問(wèn)題是不是一大堆?靠自學(xué)，沒(méi)有方法，沒(méi)有動(dòng)力，相信這是很多人的內(nèi)心寫照，研晟考研，助力考生有效備考，專屬學(xué)習(xí)方案，一戰(zhàn)上岸。 ? ?