包含min函数的栈

题目出处：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/

、

思路1：数据栈+最小栈。数据栈正常顺序的数据，最小栈存放当前数据栈中数据的最小值。

数据栈的实现细节

     入栈与出栈操作与普通栈一致

最小栈的实现细节

1. 对于入栈操作：如果当前入栈元素小于等于最小栈栈顶元素、或者数据栈为空，则入栈
2. 对于出栈操作：如果当前出栈元素和最小栈的栈顶元素一样，则出栈

class MinStack {
private:
    stack<int> s_data;  //数据栈
    stack<int> s_min;  //最小栈 
public:
    /** initialize your data structure here. */
    MinStack() {

    }
    
    void push(int x) {
        s_data.push(x);
        if(s_min.empty() || s_min.top() >= x){
           s_min.push(x);
        }
    }
    
    void pop() {
        int v = s_data.top();
        s_data.pop();

        if(!s_min.empty() && s_min.top() == v){
            s_min.pop();  
        }
    }
    
    int top() {
        return s_data.top();
    }
    
    int min() {
        return s_min.top(); 
    } 
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack* obj = new MinStack();
 * obj->push(x);
 * obj->pop();
 * int param_3 = obj->top();
 * int param_4 = obj->min();
 */

思路2：数据栈+map+unordered_map