包含min函数的栈

class StackWithMin {
stack<int> m_data;
stack<int> m_min;

public:
void push(int value) {
m_data.push(value);

if (m_min.empty() || m_min.top() > value) {
m_min.push(value);
} else {
m_min.push(m_min.top());
}
}

public:
void pop() {
assert(!m_data.empty() && !m_min.empty());

m_data.pop();
m_min.pop();
}

public:
int min() {
assert(!m_data.empty() && !m_min.empty());

return m_min.top();
}
};