单调栈原理

定义:
单调栈:栈内元素保持单调性(单调递增或单调递减)。从栈顶到栈底单调递增或单调递减。

实现:
假设我们要实现单调递增的栈.栈顶元素<=a[i] 出栈，否则入栈
例 10 ,3,7,4,12
1.先入栈10
2.3<栈顶10 入栈。栈内元素:10,3
3. 栈顶3<=7，3出栈。栈内元素:10,7
4. 栈顶7>4 ,入栈。栈内元素：10，7，4
5. 栈顶4<12 4出栈 ，栈顶7<12 7出栈 ，栈顶10<12 10出栈 。
6. 12入栈。栈内元素 12