2021考研計(jì)算機(jī)大綱408數(shù)據(jù)結(jié)構(gòu)部分原文解析

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 2025考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

【大綱原文】

考查目標(biāo)

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

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

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

一、線性表

(一)線性表的基本概念

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

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

【大綱解析】

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

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

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

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