引言：栈与队列的算法思维意义
- 栈（后进先出，LIFO）与队列（先进先出，FIFO）作为基础数据结构，如何体现算法设计的核心逻辑
- 从线性表到抽象数据类型（ADT）的演化，反映算法思维从具体到抽象的跨越
基础概念与历史背景
- 栈与队列的起源：图灵机、早期编程语言中的应用（如子程序调用栈）
- 物理世界的类比：栈（叠盘子）与队列（排队）的直观理解
- 计算机科学中的标准操作：
push/pop（栈）、enqueue/dequeue（队列）
算法思维的第一阶段：线性逻辑
- 栈的应用场景
- 函数调用栈：递归与迭代的底层实现
- 括号匹配、表达式求值（逆波兰表示法）中的线性逻辑
- 队列的应用场景
- 广度优先搜索（BFS）中的分层遍历思想
- 任务调度与缓冲区的先到先服务原则
算法思维的第二阶段：组合与优化
- 混合结构的出现
- 双端队列（Deque）结合栈与队列的特性
- 优先队列（堆）引入优先级逻辑，突破严格顺序限制
- 空间-时间权衡
- 用栈模拟队列（或反之）的解法分析
- 单调栈/单调队列在滑动窗口问题中的优化策略
算法思维的第三阶段：抽象与泛化
- 从数据结构到设计模式
- 消息队列（如Kafka）中的分布式队列思想
- 撤销操作（Undo）与事务管理中的栈式状态回溯
- 函数式编程中的应用
- 不可变栈与持久化队列（如Clojure中的PersistentQueue）
- 尾递归优化与栈空间的消除