2023考研計算機408新大綱：數據結構部分變動解析

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

2023年考研計算機408新大綱已發布。可能很多同學都認為去年統考408的大綱有不少變動，也比較擔心今年有沒有變化，但是今年的統考408大綱變動不大，接下來就讓老師來帶大家分析統考408占分高達45分的數據結構科目的考綱能給我們的備考有哪些指導。首先，我們先來看看計算機統考408新大綱數據結構科目部分的內容。

【408計算機大綱原文】

考查目標

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

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

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

一、線性表

(一)線性表的基本概念

(二)線性表的實現

1.順序存儲

2.鏈式存儲

(三)線性表的應用

二、棧、隊列和數組

(一)棧和隊列的基本概念

(二)棧和隊列的順序存儲結構

(三)棧和隊列的鏈式存儲結構

(四)多維數組的存儲

(五)特殊矩陣的壓縮存儲

(六)棧、隊列和數組的應用

三、樹與二叉樹

(一)樹的基本概念

(二)二叉樹

1.二叉樹的定義及其主要特性

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

(三)樹、森林

1.樹的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

...

如果同學們非常熟悉以往統考408的考綱，應該能夠看出數據結構大綱的一個變化，在圖部分的圖的存儲及基本操作，以往考綱中的“鄰接矩陣法”，在最新的考綱中變為“鄰接矩陣”，這個變化其實并沒有太大本質區別，所以并不影響同學們的備考。

同學們在備考過程中，可以重點關注時間復雜度和空間復雜度的運算，線性表、棧和隊列的操作特點，能夠動態演示插入刪除等操作，熟練掌握樹的性質、圖的性質，能夠熟練構造哈夫曼樹以及哈夫曼編碼、掌握各種查找以及排序的算法思想，以及時間復雜度空間復雜的計算。在綜合題部分，熟練掌握二叉樹的遍歷方式，最小生成樹的兩種算法、圖的存儲結構、最短路徑的兩種算法，關鍵路徑的求解、哈希表的構造以及查找成功和不成功的ASL。去年的新增考點同學們也可以關注一下，比如紅黑樹、多維數組的存儲以及并查集等知識點。