数据结构导航

TIP · 导航上级：408 知识图谱总览。建议按“基本概念 → 线性结构 → 树与图 → 查找与排序 → 代码专题”的顺序复习。

第一章：绪论

第二章：线性表

第三章：栈、队列与特殊矩阵

第四章：串

第五章：树与二叉树

第六章：图

第七章：查找

第八章：排序

代码专题

教材覆盖与 2027 考纲最低核验

INFO · 复核基准（2026-10-15）本库以完整表达数据结构教材为主，保留原 PDF 中的定义、例题、推导、代码和图示，并将原资料之外补入的教材知识统一标为“教材补充”。高等教育出版社出版的《2027年全国硕士研究生招生考试计算机学科专业基础考试大纲》（ISBN 978-7-04-068451-3）只用于检查最低覆盖范围；公开目录转写显示 2027 版数据结构范围与 2026 版一致。来源：高等教育出版社大纲书目、2027 数据结构大纲目录转写。

2027 考纲模块	本库主要入口	本轮补全重点
基本概念	第一章 Lecture 1-2	数据/元素/项/对象、逻辑结构四类、ADT、$O/\Omega/\Theta$ 边界
线性表	第二章 Lecture 3-6 与顺序表/链表代码专题	合并、集合运算、筛选、去重及代码题边界
栈、队列和数组	第三章 Lecture 7-12	队列系统应用、任意维数组行/列优先地址公式
树与二叉树	第五章 Lecture 15-19	堆、优先队列、Top-K、动态中位数；与堆排序互链
图	第六章 Lecture 20-23	存储、遍历、MST、最短路、拓扑排序和关键路径均有条件与复杂度
查找	第七章 Lecture 24-28	查找结构选型、成功/失败 ASL、最坏与期望复杂度边界
字符串模式匹配	第四章 Lecture 13-14	考纲把它列在“查找”，教材仍独立成串章，内容不重复删减
排序	第八章 Lecture 29-35	内外排序全链路；教材扩展补入稳定计数排序与值域边界

必要的原书结构图保留为附件嵌入；可以准确表达的流程与关系优先使用公式、表格和 Mermaid，使其可搜索、可维护。

高频关联

线性结构主线：顺序表与链表 → 栈与队列 → 串的模式匹配。
树形结构主线：二叉树性质与遍历 → BST、AVL、红黑树 → B 树。
图论主线：图的存储 → BFS/DFS → 最小生成树、最短路径、拓扑排序。
算法实现主线：每章知识笔记与对应“代码专题”配套复习。