面试题12 - 包含 min 函数的栈 【栈】

#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <deque> // 支持下标访问
#include <algorithm>

using namespace std;
template<typename T> class StackWithMin {
public :
    StackWithMin() {}
    virtual ~StackWithMin() {}
    const size_t size() const;
    void pop();
    void push(const T& value);
    T top() const;
    T min();
private :
    deque<T> m_data;
    deque<T> m_min;
};
template<typename T> const size_t StackWithMin<T>::size() const {
    return m_data.size();
}
template<typename T> void StackWithMin<T>::pop() {
    assert(!m_data.empty() && !m_min.empty());
    m_data.pop_front();
    m_min.pop_front();
}
template<typename T> void StackWithMin<T>::push(const T& value) {
    m_data.push_front(value);
    if(m_min.empty() || value < m_min[0]) {
        m_min.push_front(value);
    }
    else {
        m_min.push_front(m_min[0]);
    }
}
template<typename T> T StackWithMin<T>::top() const {
    assert(!m_data.empty() && !m_min.empty());
    return m_data[0];
}
template<typename T> T StackWithMin<T>::min() {
    assert(!m_data.empty() && !m_min.empty());
    return m_min[0];
}
int main() {
    return 0;
}