用 AI 读这份讲义

有人习惯把资料丢给 AI，让它按自己的节奏讲、随时打断追问。这一页就是为这种用法准备的。

选一篇文章，挑一种用途，复制下面生成的提示词，粘到 ChatGPT、DeepSeek、Kimi、豆包等任意一个能读网页的 AI 对话框里就行。

选文章数据结构的基本概念算法和算法评价线性表基本概念顺序表（数组）单链表双链表循环链表静态链表链表题的三种通用解法栈和队列基本概念顺序栈共享栈链栈链式队列循环队列双端队列应用：括号匹配应用：表达式求值应用：栈在递归中的应用多维数组的存储特殊矩阵的压缩存储串的基本概念朴素模式匹配（BF 算法）KMP 算法拓展：从 KMP 到工业级全文搜索树与二叉树基本概念前序遍历中序遍历后序遍历层序遍历由遍历序列构造二叉树线索二叉树二叉排序树（BST）平衡二叉树（AVL）红黑树哈夫曼树堆（大根堆/小根堆）并查集树与森林树与森林的转换图的基本概念邻接矩阵邻接表十字链表与邻接多重表广度优先搜索（BFS）深度优先搜索（DFS）最小生成树：Prim最小生成树：KruskalBFS 求无权图最短路径Dijkstra 算法Floyd 算法DAG 描述表达式拓扑排序关键路径查找基本概念顺序查找折半查找（二分查找）分块查找二叉排序树查找 → 见树章节平衡二叉树查找 → 见树章节红黑树查找 → 见树章节B 树B+ 树哈希表：拉链法哈希表：开放定址法查找算法对比排序基本概念直接插入排序折半插入排序希尔排序冒泡排序快速排序简单选择排序堆排序归并排序基数排序计数排序外部排序由中间状态反推排序算法排序算法对比与性能实测总览：408 需要会多少 C 语言函数、表达式与控制流数组、下标与二维矩阵结构体、指针与链式结点递归与状态传递动态内存、字符与输出卷面模板与 18 题训练路线总纲：算法是更聪明的暴力2009·42 单链表倒数第 k 个结点2010·42 数组循环左移2011·42 两个升序序列的中位数2012·42 两链表共同后缀2013·41 主元素2015·41 链表按绝对值去重2016·43 集合划分2018·41 未出现的最小正整数2019·41 链表重排2020·41 三元组最小距离2022·41 顺序存储判 BST2025·41 后缀最大乘积2014·41 二叉树 WPL2017·41 表达式树转中缀2019·42 可复用空间的队列2020·42 前缀编码译码2021·41 EL 路径判定2023·41 有向图 K 顶点2024·41 拓扑序唯一性2022·42 十万数找最小 10 个2026·41 BST 最近邻概览单链表判环判断链表回文合并两个有序链表删除排序链表重复元素顺序表原地删除元素括号匹配逆波兰表达式求值中缀表达式转后缀用栈实现队列KMP 模式匹配二叉树最大深度判断平衡二叉树判断对称二叉树先序中序构造二叉树判断完全二叉树中序遍历非递归翻转二叉树连通分量计数课程表·拓扑判环判断无向图是否为树二分查找左右边界求逆序对数

请阅读这份 408 考研讲义：https://www.codebrick.tech/ds-blog/posts/intro/concepts.md

我在准备 408（计算机学科专业基础）考研，正在复习《数据结构的基本概念》这一节。请你：
1. 先用三五句话说清这一节到底在解决什么问题，再按材料里的顺序展开讲；
2. 遇到公式和结论，把它是怎么来的讲一遍，不要只丢结论给我；
3. 讲完出 3 道选择题考我，先别给答案，等我答完再逐题点评。

只依据这份材料回答，不要引入材料之外的说法。材料里没有写到的内容，请直接说明"材料里没有"，不要自行补充。用中文回答，公式用 LaTeX 写。

看看这份纯文本长什么样

为什么提示词里给的是 .md 链接

同一篇文章，AI 读到的东西差别很大：

• 直接给页面地址，AI 抓到的是渲染后的 HTML。这里的公式是 MathJax 画出来的一堆 SVG 路径、流程图要浏览器执行脚本才画得出来，抓过去公式读不准、图直接丢失，一篇文章还动辄两百多 KB，AI 往往只读了个开头。
• 给 .md 纯文本版，公式是 LaTeX 原文、流程图是 mermaid 源码、原文里折起来的推导也全部摊开，体积只有前者的二十分之一。AI 读得完整，也读得准。

这些纯文本版就是在每篇文章地址后面加一个 .md。比如：

• 文章：https://www.codebrick.tech/ds-blog/posts/graph/concepts
• 纯文本：https://www.codebrick.tech/ds-blog/posts/graph/concepts.md

每份纯文本的开头都带着原文链接，篇末附了这一节对应的历年 408 真题，AI 讲解时能直接引到具体年份的题。

想让 AI 通读整门课，用这份全站索引：llms.txt——里面列出了全部文章的标题、简介和纯文本地址。

几句提醒

AI 会讲错，而且讲错的时候语气和讲对时一模一样。 提示词里那句"只依据这份材料回答、材料里没有的请直接说明"就是为此写的，别删。真遇到 AI 的说法和讲义对不上，以讲义为准；如果你判断是讲义错了，告诉我们。

别把出题也交给它。 上面「让它出题考我」那一档是用来查漏的，不是拿来当真题练的——AI 编的题在难度和口径上都和 408 真题差得远。真题在真题库里，一道不少。

站内也有一个答疑助手，它接了教材原文和历年真题，回答时会告诉你依据在哪一页、对应哪道真题。要它还是要外面的 AI，看你习惯：站内答疑。