栈、队列与KMP的状态追踪

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：栈、队列、串、KMP文件名归并。

冲刺核心

栈队列题用指针状态而非示意图猜答案；KMP题必须先确认next或前缀函数定义。循环队列尤其要确认是否牺牲一个槽。

限时训练法

为每次入栈、出栈、入队、失配写状态表，任何一步都不能让指针越界。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

输入一行非空模式串，输出其0下标前缀函数π数组，空格分隔。使用Python 3。

严格验收

• 必须做到：KMP失配回退后仍要在同一文本位置继续比较。
• 高频陷阱：把模式串下标直接当成不同教材next定义的值。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。