931 字
2 分钟
考研专业课学习记录2026-06-21
考研专业课学习记录 | 2026-06-21
今日学习内容
共计3小时，完成数据结构栈与队列章节的强化复习，涵盖核心概念梳理、经典题型刷题、错题复盘三个模块。
AI知识点带复盘
栈核心考点复盘
- 基础概念：栈是后进先出（LIFO）的受限线性表，仅允许在栈顶执行插入（入栈）和删除（出栈）操作。分为顺序栈（基于数组实现，需维护栈顶指针并判断栈空/栈满条件）和链栈（基于单链表实现，无需额外判断栈满，除非内存耗尽）。
- 高频应用考点：括号匹配合法性校验、中缀表达式转后缀逆波兰表达式、表达式求值、函数递归调用的底层栈实现逻辑。
- 经典题型技巧：出栈序列合法性判断，核心方法为：遍历入栈序列，若当前出栈元素与栈顶元素一致则弹出栈顶，最终若所有元素均可完成匹配且栈为空，则该出栈序列合法；也可通过“某元素出栈后，其前面早入栈且未出栈的元素，不能出现逆序出栈”的规则快速排除错误选项。
队列核心考点复盘
- 基础概念：队列是先进先出（FIFO）的受限线性表，仅允许在队尾执行插入（入队）、队头执行删除（出队）操作。分为顺序队列（需通过循环队列解决假溢出问题）和链队列。
- 循环队列关键考点：
- 假溢出：顺序队列中尾指针到达数组末尾，但队头仍有空闲空间的现象，是408必考陷阱点
- 队空/队满判断：两种主流实现方案：①牺牲一个数组单元，队满条件为
(rear+1)%maxSize == front，队空条件为front == rear；②通过计数器记录元素个数，队空为count==0，队满为count==maxSize - 元素个数计算公式：
(rear - front + maxSize) % maxSize
- 高频应用考点：二叉树层次遍历、杨辉三角打印、操作系统I/O缓冲区、作业调度队列
- 链队列考点：必须设置头结点统一边界处理，队空条件为
front == rear，入队操作在队尾追加结点，出队操作删除头结点后的首个结点。
问题与反思
- 循环队列两种队满判断方式的适用场景仍存在混淆，需要整理对比表格强化记忆
- 涉及栈的综合应用题（如递归转非递归实现）的步骤梳理还不够流畅
- 刷题时偶尔会忽略链栈、链队列的头结点处理细节，导致代码实现逻辑出错
收获与总结
- 系统梳理了栈与队列的全部408高频考点，明确了不同实现方式的优劣与适用场景
- 掌握了出栈序列判断、循环队列元素计算等快速解题技巧，能够快速定位题型对应的解题思路
- 整理了栈与队列的高频应用场景，能够快速关联到具体的算法题考法
- 修正了此前对循环队列假溢出问题的理解误区，明确了其产生的根本原因与解决方法
💡 碎碎念：踏实吃透每一个知识点！
文档内容由 AI 辅助生成
分享
如果这篇文章对你有帮助，欢迎分享给更多人！
考研专业课学习记录2026-06-21
https://elysiaweb.vercel.app/posts/408/6-21/ 部分信息可能已经过时
相关文章 智能推荐