实现栈最小元素的min函数

 #include<iostream>
 #include<stack>
 using namespace std;
 class min_stack
 {
 public:
     void push(int);
     void  pop();
     int min();
     int size()
     {
         return data.size();
     }
 private:
     stack<int> data;
     stack<int> min_data;
 };
 void min_stack::push(int value)
 {
     data.push(value);
     if (min_data.size()== || min_data.top() > value)
     {
         min_data.push(value);
     }
     else
     {
         min_data.push(min_data.top());
     }
 }
 void min_stack::pop()
 {
     if (data.size()>)
     {
         min_data.pop();
         data.pop();
     }
 }
 int min_stack::min()
 {
     return min_data.top();
 }

 int main(int argc, char **argv)
 {
     int n,m;
     char ci;
     while(cin>>n)
     {
         min_stack mystack;
         for (int i=; i<n; i++)
         {
             cin>>ci;
             switch (ci)
             {
             case 's':
                 cin>>m;
                 mystack.push(m);
                 cout<<mystack.min()<<endl;
                 break;
             case 'o':
                 mystack.pop();
                 if (mystack.size()==)
                 {
                     cout<<"NULL"<<endl;
                 }
                 else
                 {
                     cout<<mystack.min()<<endl;
                 }
                 break;
             }
         }
     }
        return ;
 }
 /**************************************************************
     Problem: 1522
     User: xuebintian
     Language: C++
     Result: Accepted
     Time:140 ms
     Memory:1524 kb
 ****************************************************************/

题目描述：

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

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，弹出栈顶元素。

输出：

对应每个测试案例中的每个操作，
若栈不为空，输出相应的栈中最小元素。否则，输出NULL。