2022安徽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生參考書目及考研大綱 正文

861 數(shù)據(jù)結(jié)構(gòu)
參考書目： 數(shù)據(jù)結(jié)構(gòu)（c版本或c++版本） ，秦鋒，湯亞玲，人民郵電出版社
考試范圍： 算法基本概念，算法特征，算法評(píng)價(jià)。算法的時(shí)間代價(jià)(效率)和空 間代價(jià)（效率） 。線性表的順序存儲(chǔ)及其運(yùn)算實(shí)現(xiàn)。線性表的鏈?zhǔn)酱鎯?chǔ)－單鏈表。 理解循環(huán)鏈表，了解雙向鏈表、靜態(tài)鏈表。單鏈表的逆置運(yùn)算。棧的概念及其順序 棧的存儲(chǔ)方式、基于順序存儲(chǔ)棧的運(yùn)算，了解棧的鏈?zhǔn)酱鎯?chǔ)。棧的應(yīng)用，棧與遞歸 的關(guān)系。隊(duì)列的概念及其順序存儲(chǔ)的實(shí)現(xiàn)，基于順序存儲(chǔ)的運(yùn)算，循環(huán)隊(duì)列的實(shí)現(xiàn) 思想，循環(huán)隊(duì)列的判斷方法； 鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)。串的簡(jiǎn)單匹配算法； 了解KMP算法。 幾種特殊矩陣及其存儲(chǔ)（對(duì)稱矩陣、三角陣、稀疏矩陣） 。廣義表的定義及其存儲(chǔ)， 廣義表的基本運(yùn)算。樹和二叉樹的相關(guān)基本概念，樹和二叉樹的相互轉(zhuǎn)換。二叉樹 的基本性質(zhì)。二叉樹的存儲(chǔ)方式。二叉樹的遍歷及其應(yīng)用。二叉樹的線索及其實(shí)現(xiàn)。 樹和森林的遍歷。構(gòu)造哈夫曼樹的過程。圖的基本概念和圖基本存儲(chǔ)方式（掌握鄰 接矩陣和鄰接表） 。圖的深度遍歷和廣度遍歷。會(huì)用Prim和Kruskal算法構(gòu)造最小生 成樹。最短路徑相關(guān)算法。拓?fù)渑判?。查找的基本概念，典型查找算法?順序、二 分法、分塊等。哈西表的相關(guān)概念和基本方法。哈西沖突的解決策略。二叉排序樹 的基本概念和查找，二叉排序樹建立算法。排序的基本概念： 排序、時(shí)間和空間效 率、穩(wěn)定性，排序的方式： 插入排序、交換排序、選擇排序、歸并排序等。二分法 插入排序、快速排序、堆排序、希爾排序； 分析排序過程的穩(wěn)定性。

安徽工業(yè)大學(xué)

本文來(lái)源：http://zgxindalu.cn/ahgydx/cksm_464705.html