2.1 栈

　　栈是一种”后进先出“的线性数据结构。

1. 单调栈

单调栈是一种栈中元素具有单调性（不一定严格单调）的栈。

stack<int> stk;

for(int i = 0; i < arr.size(); ++i){
    while(stk.size() && arr[stk.top()] < arr[i]) stk.pop();
    stk.push(i);
}

　

 

相关练习：

1. Push，Pop， GetMin

2. Editor

3. 进出栈序列问题

4. Largest Rectangle in a Histogram