算法-30.包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.min();   --> 返回 -2.

class MinStack {

    /** initialize your data structure here. */
    private Stack dataStack = new Stack<>();
    private Stack minStack = new Stack<>();

    public MinStack() {

    }

    public void push(int x) {
        dataStack.push(x);
        // 判断当前加入的元素与最小元素栈的栈顶做对比，如果更小则加入到最小元素栈
        if (minStack.isEmpty() || x <= minStack.peek()) {
            minStack.push(x);
        }
    }

    public void pop() {
        dataStack.pop();
        if (dataStack.peek() == minStack.peek()) {
            minStack.pop();
        }
    }

    public int top() {
        return dataStack.peek();
    }

    // 取出最小的元素，根据是否需要出栈，如果不需要出栈的使用peek()返回栈顶元素
    // 如果是需要出栈的，则使用pop()返回栈顶元素
    public int min() {
        return minStack.pop();
    }
}