最小栈

最小栈笔记

class MinStack {
public:
    stack<int>data;
    stack<int>min;/*辅助栈,相应于对应每一个date的值都有一个对应的最小
    				值储存于min中（可理解为min是关于data的一个函数）*/

    /** initialize your data structure here. */
    MinStack() {
        
    }
    
    void push(int x) {
        data.push(x);
        if(min.empty()||x<=min.top())
            min.push(x);/*判断min是否为空栈的同时，
              			选择出最小值放入min中*/
        
    }
    
    void pop() {
        if(data.top()==min.top()&&min.empty()==0)
        min.pop();
        if(data.empty()==0)//类似于上面的情况
        data.pop();
        
    }
    
    int top() {
        return data.top();//通俗易懂
        
    }
    
    int getMin() {
        return 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->getMin();
 */