单调栈和单调队列

单调栈和单调队列有一种数据结构，它内部的数据始终保持从小到大（或从大到小）的顺序。用它来解决"找下一个更大元素"、"滑动窗口最值"等问题，又快又优雅。一、单调栈什么是单调栈？单调栈就是栈内元素始终保持单调递增或单调递减的栈。核心操作：当新元素入栈时，如果破坏了单调性，就不断弹出栈顶元素，直到单调性恢复。单调递增栈（从底到顶递增）： 入栈 3: [3] 入栈 1: [3, 1] ← 13，可以（栈底到栈顶是递减的，这里改为递增示例）让我重新用单调递减栈举例：单调递减栈（栈底到栈顶递减）： 入栈 5: [5] 入栈 3: [5, 3] ← 35，递减，OK 入栈 4: 43，弹出3 → [5, 4] ← 45，递减，OK 入栈 6: 64，弹出4 → 65，弹出5 → [6]经典问题：下一个更大元素给定数组[2, 1, 2, 4, 3]，对每个元素找右边第一个比它大的元素。用单调递减栈（从底到顶递减）： i=0, val=2: 栈空，压入 → [2] i=1, val=1: 12，压入 → [2, 1] i=2, val=2: 21，弹出1，