包含min函数的栈

设计包含min函数的栈

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

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();}};