单调栈 单调栈可分为单调递增栈和单调递减栈 单调递增栈:栈中元素从栈底到栈顶递增。栈顶为最大元素。 单调递减栈:栈中元素从栈底到栈顶递减。栈顶为最小元素。 单调递增栈 记当前元素为 x x x,栈顶元素为 y y y。 对于一个数组中的元素,进行如下操作: x ≥ y x \geq y x≥y时,将 x x x入栈 x < y x < y x<y时,将 y y