包含min函数的栈

有关deque：

back() 返回最后一个元素

front() 返回第一个元素的引用

pop_back() 删除尾部的元素

pop_front() 删除头部的元素

push_back() 在尾部加入一个元素

push_front() 在头部加入一个元素

有关queue：

push() 入队

pop() 出队

front() 访问队首元素

back() 访问队尾元素

template<class T>class StackMin{deque<T> m_data;deque<T> m_min;public:StackMin(){}virtual ~StackMin(){}void push(const T& value){m_data.push_back(value);if (m_min.size() == 0 || value < m_min.back())m_min.push_back(value);elsem_min.push_back(m_min.back());}void pop(){m_data.pop_back();m_min.pop_back();}const T& min() const{return m_min.back();}};void main(){StackMin<int> s;s.push(4);s.push(2);s.push(3);cout << s.min() << endl;s.pop();cout << s.min() << endl;s.push(1);cout << s.min() << endl;}