实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

思路：push:利用两个栈，第一个栈顺序存放元素，第二个栈当为空时，先存入一个元素，再次存入时，如果要存放的元素比第二个栈顶的元素大，则不存入，小于或等于的时候存入，就能保证第二栈顶都是第一个栈中最小的元素pop:应该判断第一个栈顶的元素与第二个栈顶的元素是否相等，不等，则只删除栈一的元素，相等的时候，栈1与栈2 都删除，防止错删元素

#pragma once#include<iostream>#include<stack>using namespace std;typedef int T;class CMyStack {public:    CMyStack()    {}    ~CMyStack()    {}    void Push(T x)    {        s1.push(x);//先把数据放在栈1中        if (s2.empty() || x <= s2.top())          s2.push(x);    //如果栈2 为空或者栈2顶的元素大于x，把x放入栈2，始终保持栈2顶的元素最小    }    void Pop()    {        if (s1.top() == s2.top())          s2.pop();//如果栈1 顶的元素等于栈2顶的元素，删除栈2顶元素再删除栈一顶元素，保证不会错删小元素    }    T Min()//如果栈2不为空，弹出栈2顶元素，则为最小元素    {        if (!s2.empty())            return s2.top();        else        cout<<"Mystack   is    empty"<<endl;    }    void Print()    {        while (!s1.empty())      //打印栈一元素        {            cout << s1.top() << "->";            s1.pop();        }        cout << endl;        while (!s2.empty())    //打印栈2元素        {            cout << s2.top() << "->";            s2.pop();        }        cout << endl;    }private:    stack<T> s1, s2;};