栈与队列

栈和队列都是建立在线性表基础上的受限结构。它们并不强调“可以在任意位置插入或删除”，而是通过限制操作位置，形成非常清晰的数据处理规则。

栈遵循后进先出，适合表达撤销、回退、函数调用、括号匹配等场景。队列遵循先进先出，适合表达排队、任务调度、缓冲区、广度优先搜索等场景。理解栈与队列之后，很多程序执行过程和算法流程都会变得更容易分析。