包含min函数的栈

定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min ， push ， pop 的时间复杂度都是O（1）。

/////////////////包含min函数的栈///////////////////////
template<class T> class StackWithMin
{
public:
    void push(const T& value);
    void pop();
    T& min();
private:
    stack<T> m_data ;//保存数据
    stack<T> m_min ;//保存最小值
};

template<class T> void StackWithMin<T>::push(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<class T> void StackWithMin<T>::pop()
{
    if (m_data.size()>0 && m_min.size()>0)
    {
        m_data.pop();
        m_min.pop();
    }
    else
    {
        return;
    }
}
template<class T> T& StackWithMin<T>::min()
{
    assert(m_min.size()>0);
    
    return m_min.top();
    
    
}