实现一个能找到栈的最小元素的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);elsem_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;}