21 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

 

 

C++:

class Solution {
private:
    stack<int> dataStack ;
    stack<int> minStack ;
public:
    void push(int value) {
        dataStack.push(value) ;
        if (minStack.empty() || value < minStack.top()){
            minStack.push(value) ;
        }else{
            minStack.push(minStack.top()) ;
        }
    }
    void pop() {
        dataStack.pop() ;
        minStack.pop() ;
    }
    int top() {
        return dataStack.top() ;
    }
    int min() {
        return minStack.top() ;
    }
};