实现一个栈，要求push(入栈),pop（出栈）,min（返回栈中的最小值）的时间复杂度为O(1);

1. 栈的基本操作

入栈（push）；
出栈（pop）；
查找栈顶（top）；
栈的元素个数（size）；
检查栈是否为空（empty）；

2.时间复杂度为o（1）；

方法一

每次入栈时，先把元素入栈 ，然后和栈顶（s.top）与入栈的元素比较，把较小（相等）的的再入栈一次；
保证栈顶的元素是最小的。
出栈时，每次出两个，如果出的两个相等，即最小值min；

方法二

使用两个栈，s1,s2，先将第一个元素同时对s1，s2入栈，然后接着对s1入栈，将s1入栈的元素和s2.top比较，假如s2.top大， 则把该元素对s2也入栈； 否则进行下一个元素de入栈，依次进行；
出栈时，把s1出栈的元素和栈顶（s2.top）比较，相等就是最小值；同时s1，s2出栈，否则s1单独出栈。
代码：
template<typename T>

class Stackmin

{

public:

Stackmin()

{}

~Stackmin()

{}

void Push(T data)

{

s1.push(data);

if (s2.empty()||s2.top()>=data)

{

s2.push(data);

}

}

void Pop()

{

if (s1.top()==s2.top())

{

s2.pop();

}

s1.pop();

}

void Min()

{

if (!s2.empty())

{

cout<<"最小值"<<s2.top()<<endl;

}

}

void Print()

{

while (!s1.empty())

{

cout << s1.top() << "->";

s1.pop();

}

cout << endl;

while (!s2.empty())

{

cout << s2.top() << "->";

s2.pop();

}

cout << endl;

}

private:

stack<T> s1, s2;

};