实现一个能找到栈的最小元素的min函数

1、实现原理

定义两个栈，一个是数据栈，一个是辅助栈。举例说明：首先往空的数据栈中压入3，显然现在3是最小值，把这个值也压入辅助栈，接下来往数据栈中压入4，由于之前的3还是最小值，则4同样压入压入辅助栈（为了和数据栈元素个数相同），接着往数据栈中压入2,2小于之前的最小值3，则2也压入辅助栈，则辅助栈的栈顶就是最小值。数据栈和辅助栈都弹出栈顶元素，此时位于辅助栈的栈顶元素依然是最小值。

2、实现代码

template<typename T>
class stackwithMin
{
public:
	void Mypush(const T& value);
	void Mypop();
	T min();
private:
	stack<T> m_data;//数据栈
	stack<T> m_min;//辅助栈
};

template <typename T>
void stackwithMin<T>::Mypush(const T& value)
{
	m_data.push(value);
	if (m_min.size() == 0 || value < m_min.top())
		m_min.push(value);
	else
		m_min.push(m_min.top());
}

template<typename T>
void stackwithMin<T>::Mypop()
{
	if (m_data.size() > 0 && m_min.size() > 0)
	{
		m_data.pop();
		m_min.pop();
	}
}
template<typename T>
T stackwithMin<T>::min()
{
	if (m_data.size() > 0 && m_min.size() > 0)
		return m_min.top();
}
void Funtest1()
{
	stackwithMin<int> a;
	a.Mypush(4);
	a.Mypush(4);
	a.Mypush(2);
	a.Mypush(4);
	a.Mypush(0);
	a.Mypop();
	cout << a.min() <<endl;
}
int main()
{
	Funtest1();
	system("pause");
	return 0;
}