[单调栈] 1.原理 单调栈,就是栈内元素保持一定单调性(单调递增或单调递减)的栈,即从栈底到栈顶单调递增或递减. 对于单调递增的栈,如果栈为空或入栈元素值大于等于栈顶元素值,则入栈:否则,若入栈会破坏栈的单调性,因此需要将比入栈元素大的元素全部出栈. 对于单调递减的栈,如果栈为空或入栈元素值小于等于栈顶元素值,则入栈:否则,若入栈会破坏栈的单调性,因此需要将比入栈元素小的元素全部出栈. 以下图单调递减的栈为例,从栈顶到栈底初始元素为:6.4.2.1 当插入的元素小于等于栈顶元素时,满足单调递减