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

Ⅰ考試形式

一、試卷滿分及考試時(shí)間

本試卷滿分為 150 分，考試時(shí)間為 180 分鐘

二、答題方式

答題方式為閉卷、筆試

Ⅱ考查目標(biāo)

1. 理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。mcm 財(cái)布

2. 掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

3. 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

一、基本概念和術(shù)語

（一）數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等概念

（二）算法設(shè)計(jì)的基本要求

（三）語句的頻度和估算時(shí)間復(fù)雜度

二、線性表

（一）線性表的定義和基本操作

（二）線性表的實(shí)現(xiàn)

1．順序存儲(chǔ)結(jié)構(gòu)

2．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

三、棧、隊(duì)列和數(shù)組

（一）棧和隊(duì)列的基本概念

（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

（四）棧和隊(duì)列的應(yīng)用

（五）特殊矩陣的壓縮存儲(chǔ)

四、樹與二叉樹棧

（一）樹的概念

（二）二叉樹

1．二叉樹的定義及其主要特征

2．二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3．二叉樹的遍歷

4．線索二叉樹的基本概念和構(gòu)造

5．二叉排序樹

6．平衡二叉樹

（三）樹、森林

1．樹的存儲(chǔ)結(jié)構(gòu)

2．森林與二叉樹的轉(zhuǎn)換

3．樹和森林的遍歷

（四）樹的應(yīng)用

1．特價(jià)類問題

2．哈夫曼(Huffman)樹和哈夫曼編碼

五、圖

（一）圖的概念

（二）圖的存儲(chǔ)結(jié)構(gòu)及基本操作

1. 鄰接矩陣

2. 鄰接表

（三）圖的遍歷

1．深度優(yōu)先搜索

2．廣度優(yōu)先搜索

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

1．最?。ù鷥r(jià)）生成樹

2．拓?fù)渑判?/p>

3．關(guān)鍵路徑

4．最短路徑

六、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

（四）B-樹

（五）散列(Hash)表及其查找

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

七、內(nèi)部排序

（一）排序的基本概念

（二）插入排序

1．直接插入排序

2．折半插入排序

（三）氣泡排序（bubble sort）

（四）簡單選擇排序

（五）希爾排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路歸并排序(merge sort)

（九）基數(shù)排序

（十）各種內(nèi)部排序算法的比較

（十一） 內(nèi)部排序算法的應(yīng)用

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