2021考研計算機大綱408數(shù)據(jù)結構部分原文解析

• 2025考研復試標準班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 2026考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

【大綱原文】

考查目標

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

2.掌握數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

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

一、線性表

(一)線性表的基本概念

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

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

【大綱解析】

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

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

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

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