2.设计包含 min 函数的栈

template <typename T>
class StackMin
{
public:
    StackMin(void);
    ~StackMin(void);

    void Push(const T &x);
    void Pop();
    const T& Min() const;
private:
    stack<T> m_data;
    stack<T> m_min;
};

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

template <typename T>
void StackMin<T>::Pop()
{
    assert(m_data.size()>0&&m_min.size()>0);
    m_data.pop();
    m_min.pop();
}

template <typename T>
const T& StackMin<T>::Min() const
{
    assert(m_data.size()>0&&m_min.size()>0);
    return m_min.top();
}