第 16 讲 · 规划
家教规划
这一讲记录上课安排：每节课讲哪几讲、课上做哪些题、课后留哪些作业。 目前排好了前三节课，后续课程还未安排。
16.1 课程安排总览
| 课次 | 课型 | 讲授内容 | 课上练习 | 课后作业 |
|---|---|---|---|---|
| 第 1 节 | 理论课 | 第 01 讲 绪论、第 02 讲 线性表 | — | — |
| 第 2 节 | 理论实践课 | 第 03 讲 栈、第 04 讲 队列 | P3156、P1739、B3616 | 9 题，见 16.3.2 |
| 第 3 节 | 理论实践课 | 第 05 讲 串、第 06 讲 数组与矩阵 | P5015、P5732 | 4 题，见 16.4.2 |
| 第 4 节起 | — | 还未安排 | — | — |
16.2 第 1 节课：理论课
讲授内容：
本节课不安排课上练习。
16.3 第 2 节课：理论实践课
讲授内容：
16.3.1 课上练习
16.3.2 课后作业
| 题号 | 题目 | 难度 | 考点 | 对应讲次 |
|---|---|---|---|---|
| P1996 | 约瑟夫问题 | 普及− | 循环链表 | 第 02 讲 |
| B3631 | 单向链表 | 普及− | 静态链表：插入与删除 | 第 02 讲 |
| P1160 | 队列安排 | 普及/提高− | 双向链表 | 第 02 讲 |
| P1449 | 后缀表达式 | 普及− | 栈求后缀表达式 | 第 03 讲 |
| P5788 | 【模板】单调栈 | 普及/提高− | 单调栈 | 第 03 讲 |
| P4387 | 验证栈序列 | 普及/提高− | 栈的模拟 | 第 03 讲 |
| P1540 | 机器翻译 | 普及− | 队列 + 标记数组 | 第 04 讲 |
| P1886 | 【模板】单调队列 / 滑动窗口 | 普及/提高− | 单调队列 | 第 04 讲 |
| P2058 | 海港 | 普及/提高− | 队列 + 计数 | 第 04 讲 |
16.4 第 3 节课：理论实践课
讲授内容：
16.4.1 课上练习
16.4.2 课后作业
| 题号 | 题目 | 难度 | 考点 | 对应讲次 |
|---|---|---|---|---|
| P1308 | 统计单词数 | 普及− | 朴素模式匹配 | 第 05 讲 |
| P3375 | 【模板】KMP | 普及+/提高 选做 | KMP / 前缀函数 | 第 05 讲 |
| P5731 | 蛇形方阵 | 入门 | 二维数组的下标控制 | 第 06 讲 |
| B2105 | 矩阵乘法 | 普及− | 二维数组 / 三重循环 | 第 06 讲 |
16.5 后续课程
还未安排
第 4 节课起的内容还未安排，定下来后在这里补充。