• 2026考研英語全程班 6班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 北京林業(yè)大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、考試大綱的性質(zhì)

數(shù)據(jù)結(jié)構(gòu)是報考我校軟件工程、計算機(jī)技術(shù)專業(yè)學(xué)位碩士的考試科目。為幫助考生明確考試復(fù)習(xí)范圍和有關(guān)要求，特制定本考試大綱。

二、考試范圍和內(nèi)容

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

(1)數(shù)據(jù)結(jié)構(gòu)的基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、算法等。

(2)算法時間復(fù)雜度和空間復(fù)雜度的分析方法。

2.線性表

(1)線性表的定義。

(2)線性表的順序存儲結(jié)構(gòu)和主要算法實現(xiàn)，如查找、插入和刪除算法。

(3)線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)和主要算法實現(xiàn)，如查找、插入和刪除算法。

(4)循環(huán)鏈表、雙向鏈表的特點。

(5)從時間和空間復(fù)雜度的角度比較兩種存儲結(jié)構(gòu)的不同特點及其適用場合。

(6)線性表的應(yīng)用，如線性表的合并算法。

3.棧和隊列

(1)棧的定義及特點，棧的順序存儲和鏈接存儲結(jié)構(gòu)，進(jìn)棧出棧算法，順序棧棧滿和棧空的條件。

(2)棧的應(yīng)用，如表達(dá)式求值算法，借助棧深入理解遞歸算法。

(3)隊列的定義及特點，隊列的順序存儲(循環(huán)隊)和鏈接存儲結(jié)構(gòu)，進(jìn)隊出隊算法，循環(huán)隊列中隊滿及隊空的條件。

4.串和數(shù)組

(1)串的定義。

(2)串的古典模式匹配算法。

(3)數(shù)組地址的計算方法。

(4)特殊矩陣的壓縮存儲方法。

5.樹和二叉樹

(1)二叉樹的定義和性質(zhì)。

(2)二叉樹的兩種存儲結(jié)構(gòu)：順序存儲和鏈?zhǔn)酱鎯Α?/font>