单调栈和单调队列

单调栈与单调队列

单调栈

性质一：若自顶向下单调递减，则为单调递减栈．若自顶向下单调递增则，则为单调递增栈．
性质二：越靠近栈顶的元素越后进栈．

进栈过程：一个元素进栈，若将比他小的全部出栈后进栈为单调递增栈的维护，若将比他大的全部出栈后进栈则为单调递减栈的维护．

单调队列

性质一：若自左向右单调递减，则为单调递减队列．若自左向右单调递增则，则为单调递增队列．
性质二：靠左的元素一定比靠右的元素先进队列

入队过程：一个元素入队，若将比他大的全部从后出队，然后入队为单调递增队列的维护，若将比他小的全部从后出队，然后入队则为单调递减队列的维护．