面试题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;
}