栈

当需要以后进先出的顺序处理元素，或者需要跟踪某个稍后才被解决的状态时，栈是正确的工具。许多栈问题涉及配对匹配、维护运行中的最小值或最大值，或延迟计算直到未来某个元素触发它。单调栈变体——按递增或递减顺序维护元素——尤为重要，并频繁出现在涉及直方图、温度和下一个更大元素的较难问题中。