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

【大綱原文】

考查目標(biāo)

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

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

3.能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。

一、線性表

(一)線性表的基本概念

(二)線性表的實現(xiàn)

大綱原文還在整理中...

【大綱解析】

如果同學(xué)們非常熟悉以往統(tǒng)考408的考綱，應(yīng)該能夠看出數(shù)據(jù)結(jié)構(gòu)大綱的第一個變化：在線性表部分，以往考綱中的“線性表的定義和基本操作”，在最新的考綱中變?yōu)?ldquo;線性表的基本概念”。這個變化透露出的一個信號就是接下來的考試?yán)铮�很有可能會對線性表的操作進行弱化考查，我們知道以往的算法設(shè)計題里，大部分結(jié)構(gòu)都是線性結(jié)構(gòu)，少部分是樹形結(jié)構(gòu)，考綱里的這個知識點變化可能會導(dǎo)致算法設(shè)計題里會更側(cè)重樹形結(jié)構(gòu)的考查，甚至有一定的概率會出現(xiàn)對圖形結(jié)構(gòu)的考查。

數(shù)據(jù)結(jié)構(gòu)大綱的第二個變化是添加了對于“多維數(shù)組的存儲”考查，以往考查數(shù)組知識點的時候一般限于一維數(shù)組、二維數(shù)組，現(xiàn)在增加了多維數(shù)組的考查，可能會出現(xiàn)對于三維數(shù)組甚至更多維數(shù)組的考查，同學(xué)們在備考的時候需要在多維數(shù)組存儲部分多加練習(xí)。

數(shù)據(jù)結(jié)構(gòu)大綱的第三個變化是以往的大綱里“棧和隊列的應(yīng)用”變成了“棧、隊列和數(shù)組的應(yīng)用”，同學(xué)們可以看出這個部分的變化是加強了對于數(shù)組的應(yīng)用，結(jié)合著第二個變化我們可以知道，今年的大綱對于數(shù)組部分的重視程度比以往高了不少。

數(shù)據(jù)結(jié)構(gòu)大綱的第四個變化是一些術(shù)語叫法的變更，以往大綱中的“氣泡排序”新大綱中叫做“起泡排序”，以往大綱中的“二叉排序樹”新大綱中叫做“二叉搜索樹”，同學(xué)們需要注意這兩種術(shù)語叫法的更改，不要換個叫法就不認(rèn)識了。