栈

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