兑现一个Stack，push和pop函数，以及一个输出当前栈内最小值的min函数，要求这三个函数都是O(1)

实现一个Stack，push和pop函数，以及一个输出当前栈内最小值的min函数，要求这三个函数都是O(1)
实现一个Stack，push和pop函数，以及一个输出当前栈内最小值的min函数，要求这三个函数都是O(1)


显然，需要时间换空间

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