栈（一）

//实现一个栈，要求实现入栈，出栈，返回最小值的操作，时间复杂度为O（1）
#include <iostream>
#include <stack>
using namespace std;
template<class T>
class MinStack
{
public:
	void Push(const T& x)
	{
		DataStack.push(x);
		if (MinDataStack.empty())
		{
			MinDataStack.push(x);
		}
		else
		{
			if (x < MinDataStack.top())
			{
				MinDataStack.push(x);
			}
			else
			{
				MinDataStack.push(MinDataStack.top());
			}
		}
	}
	void Pop()
	{
		if (!DataStack.empty())
		{
			DataStack.pop();
			MinDataStack.pop();
		}
	}
	void GetTop()
	{
		if (!DataStack.empty() && !MinDataStack.empty())
		{
			cout << DataStack.top() << endl;
		}
	}
	void MinValue()
	{
		if (!MinDataStack.empty())
		{
			cout << MinDataStack.top() << endl;
		}
	}
private:
	stack<T> DataStack;
	stack<T> MinDataStack;
};

int main()
{
	MinStack<int> s;
	s.Push(3);
	s.Push(2); 
	s.Push(1);
	s.MinValue();
	s.Pop();
	s.Pop();
	s.MinValue();
	return 0;
}