单调栈

单调栈

单调栈是一个单调递增或单调递减的栈，可以用来找到从左或从右遍历，比它更大或更小的元素的位置。
单调栈的入栈和出栈
假如 5 6 9 7 2，从左到右依次入栈，此栈为单调递赠的栈，如果栈为空或者入栈元素小于栈顶元素。

5入栈时，栈为空，入栈，栈内元素为10
6入栈时，栈顶元素5比6小，则5出栈，6入栈，栈内6
9入栈时，栈顶元素6比9大，则9入栈，栈内元素6，9
7入栈时，栈顶元素9比7小，则栈顶元素9出栈，此时栈顶元素为6，6比7小，则6出栈，7入栈，此时栈内元素为7
2入栈时，栈顶元素7比2大，则2入栈，栈内元素为7，2
一个单调递增的栈的代码如下：

for(i=0;i<n;i++)
    {
        if(栈为空||栈元素大于栈顶元素)
            入栈
        else
        {
            while(栈非空&&栈顶元素小于等于栈元素)
            {
                栈顶元素出栈;
            }
            当前栈元素入栈;
        }
    }