【考查目標】

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，了解各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

3、能夠選擇并設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的算法對問題進行分析與求解，具備采用C或C++或JAVA語言設(shè)計與實現(xiàn)算法的能力。

【考查內(nèi)容】

1、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念

（1）數(shù)據(jù)結(jié)構(gòu)的基本概念

（2）漸近算法分析方法

（3）時間復(fù)雜度

（4）空間復(fù)雜度

2、線性表、棧和隊列

（1）線性表的基本概念

（2）線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

（3）線性表的應(yīng)用

（4）棧和隊列的基本概念

（5）棧和隊列的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

（6）棧和隊列的應(yīng)用

3、二叉樹與樹

（1）二叉樹

①二叉樹的基本概念

②二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

③二叉樹的遍歷及應(yīng)用

④二叉排序（查找、檢索）樹

⑤堆與優(yōu)先隊列

⑥哈夫曼（Huffman）樹及哈夫曼編碼

（2）樹

①樹的基本概念

②樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

③樹的遍歷

4、圖

（1）圖的基本概念

（2）圖的存儲及基本操作

①鄰接矩陣

②鄰接表

（3）圖的遍歷

①深度優(yōu)先搜索

②廣度優(yōu)先搜索

（4）圖的基本應(yīng)用

①拓撲排序

②關(guān)鍵路徑

③最短路徑

④最?。ù鷥r）生成樹

5、查找

（1）查找的基本概念

（2）順序查找法

（3）折半查找法

（4）查找樹

①二叉排序（查找、檢索）樹

②平衡的二叉檢索樹-AVL樹

（5）散列（Hash）表及查找

（6）查找算法的分析及應(yīng)用

6、內(nèi)排序

（1）排序的基本概念

（2）直接插入排序

（3）冒泡排序

（4）簡單選擇排序

（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、嚴蔚敏、吳偉民著，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版社，2020年。

考研上岸在很多人的心里估計都是比較難的，不論是在職還是在校，專業(yè)課想拿高分?復(fù)習(xí)全局難把握？經(jīng)驗貼踩雷無數(shù)，關(guān)鍵期錯過提升，各種各樣的備考問題是不是一大堆?靠自學(xué)，沒有方法，沒有動力，相信這是很多人的內(nèi)心寫照，研晟考研，助力考生有效備考，專屬學(xué)習(xí)方案，一戰(zhàn)上岸。