2021考研計算機大綱408數據結構部分原文解析

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

【大綱原文】

考查目標

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

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

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

一、線性表

(一)線性表的基本概念

(二)線性表的實現

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

【大綱解析】

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

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

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

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