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() ;
     }
 };