DSA MASTERY · CURRICULUM
Ch.2
栈与队列
从 LIFO/FIFO 的结构语义出发，掌握栈、循环队列及其在表达式、回溯与逐层扩散中的应用。
draft · 草稿学习目标
- 区分栈的后进先出与队列的先进先出语义，并据此选择合适结构。
- 实现顺序栈、链栈、循环队列与链队列，处理空、满和扩容边界。
- 使用栈与队列完成表达式、单调栈、逐层扩散及综合场景建模。
学习路径
- 2.1 栈：ADT、顺序/链式实现、边界与括号匹配
- 2.2 队列：FIFO、循环队列、链队列与边界测试
- 2.3 应用：表达式、单调栈、逐层扩散与三个综合 Lab
已有内容入口
第 2 章 栈与队列章节导读2.1 栈理论文章2.2 队列理论文章2.3 栈与队列的应用理论文章Lab 02-T-01：栈选择题精练相关 LabLab 02-T-02：队列选择题精练相关 LabLab 02-E-01：验证栈序列相关 LabLab 02-E-02：最小栈相关 LabLab 02-E-03：最近请求计数器相关 LabLab 02-E-04：设计循环队列相关 LabLab 02-E-05：用栈实现队列相关 LabLab 02-E-06：设计循环双端队列相关 LabLab 02-E-07：滑动窗口最大值相关 LabLab 02-E-08：柱状图中最大的矩形相关 LabLab 02-P-01：可撤销浏览器——栈的超级大综合相关 LabLab 02-P-02：超市收银模拟——队列的大综合相关 LabLab 02-P-03：停车场管理——栈与队列的大综合相关 Lab