数据结构第 1~4 章总览
四章篇幅都不大，合成一张总览。页面按简写档建：只写教材口径、手算方法和边界，速查表里已有的公式表直接链接过去。
第 3 章栈的两页（出栈序列、栈的应用）建于 2026-09-16，其余 11 页于 2026-09-23 补建完成。
大纲原文与教材的复习提示
| 章 | 【考纲内容】 | 【复习提示】要点 |
|---|
| 第 1 章 绪论 | （一）数据结构的基本概念（二）算法的基本概念；算法的时间复杂度和空间复杂度 | 本章内容是数据结构概述，并不在考研大纲中；分析算法的时间复杂度和空间复杂度是本章重点，需要熟练掌握，算法设计题通常都会要求分析时空复杂度，同时会出现考查时间复杂度的选择题 |
| 第 2 章 线性表 | （一）线性表的基本概念（二）线性表的实现：顺序存储；链式存储（三）线性表的应用 | 线性表是算法题命题的重点；实现容易但要求最优的时间/空间复杂度才能满分；时间紧迫时建议直接采用暴力法；算法题只能用 C/C++ 实现 |
| 第 3 章 栈、队列和数组 | （一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）多维数组的存储（五）特殊矩阵的压缩存储（六）栈、队列和数组的应用 | 通常以选择题的形式考查，题目不算难，但命题形式比较灵活；栈（出入栈的过程、出栈序列的合法性）和队列的操作及其特征是重点；也容易出现在算法设计题中；双端队列的特点、栈和队列的常见应用、数组和特殊矩阵的压缩存储都必须掌握 |
| 第 4 章 串 | 字符串模式匹配 | 本章是统考大纲第 6 章内容，单独成章；大纲只要求掌握字符串模式匹配，重点掌握 KMP 匹配算法的原理及 next 数组的推理过程，手工求 next 数组可以先计算出部分匹配值表然后变形，或根据公式来求解；了解 nextval 数组的求解方法 |
页面导航
5 张速查表
统考真题分布
| 章 | 选择题 | 已收录 |
|---|
| 第 1 章 | 2011、2012、2014、2017、2019、2022（全是时间复杂度），另有【命题追踪】列出的 2013 | ✅ 1.2 |
| 第 2 章 | 2016 ×2、2021、2023 ×2、2024（全是指针语句或顺序表操作）；大题 20092013、2015、20182020 | ✅ 2.1~2.3 三页；大题在代码附录 |
| 第 3 章 栈 | 2009、2010、2011、2012、2013、2014、2015、2016、2017、2018、2020、2022、2024 | ✅ 3.1.1、3.3 两页 |
| 第 3 章 队列 | 2010、2011、2014、2018、2021；综合题 2019 | ✅ 3.2 两页 |
| 第 3 章 数组 | 2016、2017、2018、2020、2021、2023 | ✅ 3.4 |
| 第 4 章 | 2015、2019、2024（全是 KMP 手工模拟） | ✅ 4.2.2 |
合计 41 道统考选择题 + 1 道队列设计题：第 1 章 7（含【命题追踪】列出、习题未收的 2013）、第 2 章 6、栈 14、队列 5、数组 6、KMP 3。另有第 2 章 9 道算法大题在代码附录。
这四章里最容易踩的四处
- 出栈序列的个数不是 ——是卡特兰数 ， 时是 5 不是 6（ 不可能）。带条件的计数见 3.1.1。
- KMP 的下标口径——教材正文写
next[1]=0，但 2015、2019、2024 的王道解析都按位序从 0、next[0]=-1 算。先看题干定口径；比较次数和右滑距离两种口径算出来一样，见 4.2.2。
- 循环队列判空判满——三种方案（牺牲一个单元 / 设 size / 设 tag）的判据各不相同，题目会指定用哪一种。
- 三对角矩阵下标 ——以及反查 、，正反都考。
复习顺序
- 3.1.1 + 3.3：14 道真题，全书性价比最高的一块。
- 1.2：6 道复杂度选择题，外加每道算法大题的第 3 问。
- 3.4：6 道下标计算，练「数前面有几个元素」。
- 3.2.1~3.2.3 + 3.2.4：循环队列换约定、双端队列判定。
- 4.2.2~4.2.3：PM 表求
next，数比较次数。
- 第 2 章三页：指针语句题逐句画图；算法大题转到代码附录练。
- 1.1、3.1.2、4.1：定义为主，扫一遍边界表即可。
- 名词库的 47 行范围限定清单：考前扫。
链接