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

在这里选取两个栈来实现，一个用于存放数据，栈名为S1；另一个用于存放最小值，栈名为S2。

入栈：如果此时S2里无元素，则直接将元素插入S1栈顶；如果S2内有元素，则将要插入的元素与S2栈顶的元素作比较，要插入的元素如果小于或等于S2栈顶元素，则两个栈都插入该元素；反之，只插入到S1栈顶。

出栈：如果S1和S2栈顶元素相等，则都出栈，反之出S1。

最小值：S2栈顶是最小值，出栈S2栈顶即可.

#include <iostream>
#include <stack>
using namespace std;
typedef int T;
class S_Min
{
S_Min()
{}
~S_Min()
{}
void Push(T data)
{
cout << "s1.push(" << data << ")" << endl;
s1.push(data);
if (data <= s2.top() || s2.empty())
{
cout << "s2.push(" << data << ")" << endl;
s2.push(data);
}
}
void Pop()
{
if (s1.top() == s2.top())
{
cout << "s2.pop(" << s2.top() << ")"<<endl;
s2.pop();
}
cout << "s1.pop(" << s1.top() << ")" << endl;
s1.pop();
}
T Min()
{
if (!s2.empty())
{
return s2.top();
}
}
private:
stack<T> s1;
stack<T> s2;
};