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

template<class T>
class StackWithMin
{
public:
StackWithMin()
{}
~StackWithMin()
{}
public:
void push(const T& value)
{
//无论如何都要先把value给data
s_data.push(value);
//如果辅助栈是空或者辅助栈的栈顶还比value大，则把value压入辅助栈
if (s_min.size() == 0 || s_min.top() > value)
s_min.push(value);
else
s_min.push(s_min.top());
}

void pop()
{
//将两个栈都pop即可,因为如果栈中的值大于辅助栈栈顶，则还是会向辅助栈push最小的，所以这就可能导致辅助栈同时出现很多最小的元素。
assert(s_data.size() > 0&& s_min.size() > 0);
s_data.pop();
s_min.pop();
}

const T& Min()const
{
//直接取辅助栈顶的即可
assert(s_data.size() > 0&&s_min.size()>0);
return s_min.top();
}

private:
stack<T> s_data;
stack<T> s_min;
};