剑指 Offer 30. 包含min函数的栈C++(详解)

class MinStack {
public:
    stack<int>_date; 
    stack<int>_min;
    /** initialize your data structure here. */
    MinStack() {
    }
    
    void push(int x) {
        _date.push(x);   //将数据压入数据栈
        if(_min.empty())   _min.push(x);   //数据栈为空的时候直接插入
        else{
            if(x > _min.top())             //如果x大于最小栈的栈顶
               x = _min.top();
            _min.push(x);       //将x push进最小的栈
        }
    }
    
    void pop() {              //数据栈与最小栈同时弹出
        _date.pop();
        _min.pop();

    }
    
    int top() {
        return _date.top();

    }
    
    int min() {
        return _min.top();
    }
};