Desicription
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
|
class { private: stack<int> _stack; stack<int> _minStack; public: void push(int value) { _stack.push(value); if(_minStack.empty()) { _minStack.push(value); } else { if(value < _minStack.top()) { _minStack.push(value); } } } void pop() { if(_stack.top() == _minStack.top()) { _stack.pop(); _minStack.pop(); } else { _stack.pop(); } } int top() { return _stack.top(); } int min() { return _minStack.top(); } };
|
近期评论