显然,需要时间换空间
栈 A, 辅助栈 minStack,存储最小元素,显然,从栈底到栈顶,非递增
Elem getTop(minStack) { return get(minStack); } void push(element) { if(element <= getTop()) { push(element, B); } push(element, A); } void pop() { Elem element = pop(A); if(element == getTop()) { pop(B); } } Element getMin() { return getTop(minStack); }