MinInStack

#include<stack>#include<assert.h>template <typename T> class MinInStack{public:MinInStack(){};virtual ~MinInStack(void){};T& top();const T& top() const;void push(const T& e);void pop();const T& min() const;private:std::stack<T> m_data;std::stack<T> min_data;};template <typename T> void MinInStack<T>::push(const T& value){m_data.push(value);if(min_data.size()==0 || value<min_data.top())min_data.push(value);else min_data.push(min_data.top());}template <typename T> void MinInStack<T>::pop(){assert(m_data.size()>0 && min_data.size()>0);m_data.pop();min_data.pop();}template <typename T> const T& MinInStack<T>::min() const{assert(m_data.size()>0 && min_data.size()>0);return min_data.top();}