栈与单调栈的简单解释

栈

栈运用的是后进先出的原则

栈的用法
stack st; //创建一个栈
st.push(); //放入一个元素到栈中
st.pop(); //弹出栈顶的元素 
cout<

单调栈

单调栈是满足单调性的栈结构 

过程
插入
将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。
使用
自然就是从栈顶读出来一个元素，该元素满足单调性的某一端。
例如举例中取出的即栈中的最小值。