包含min函数的栈

有关deque：

back() 返回最后一个元素

front() 返回第一个元素的引用

pop_back() 删除尾部的元素

pop_front() 删除头部的元素

push_back() 在尾部加入一个元素

push_front() 在头部加入一个元素

有关queue：

push() 入队

pop() 出队

front() 访问队首元素

back() 访问队尾元素

template<class T>
class StackMin
{
	deque<T> m_data;
	deque<T> m_min;
public:
	StackMin(){}
	virtual ~StackMin(){}

	void push(const T& value)
	{
		m_data.push_back(value);
		if (m_min.size() == 0 || value < m_min.back())
			m_min.push_back(value);
		else
			m_min.push_back(m_min.back());
	
	}
	void pop()
	{
		m_data.pop_back();
		m_min.pop_back();

	}
	const T& min() const
	{
		return m_min.back();
	}
};
void main()
{
	StackMin<int> s;
	s.push(4);
	s.push(2);
	s.push(3);
	cout << s.min() << endl;
	s.pop();
	cout << s.min() << endl;
	s.push(1);
	cout << s.min() << endl;
}