栈---最小栈

1. 题目
   设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
   push(x) – 将元素 x 推入栈中。
   pop() – 删除栈顶的元素。
   top() – 获取栈顶元素。
   getMin() – 检索栈中的最小元素。
2. 示例

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

3. 代码实现
   a.维护两个栈：正常栈，最小栈。若入栈元素小于等于最小栈的栈顶元素入栈。

class MinStack {
    private Stack<Integer> stack,minStack;

    /** initialize your data structure here. */
    public MinStack() {
        //初始化正常栈
        stack = new Stack();
        //初始化最小栈
        minStack = new Stack();
    }

    public void push(int x) {
        stack.push(x);
        //若最小栈为空，或入栈元素小于等于最小栈的栈顶元素则入栈
        if(minStack.empty()||x<=minStack.peek()){
            minStack.push(x);
        }
    }

    public void pop() {
        int top =stack.pop();
        //若出栈元素等于最小栈栈顶元素，最小栈栈顶元素也得出栈
        if(minStack.peek()==top){
            minStack.pop();
        }
    }

    public int top() {
       return stack.peek();
    }
    public int getMin() {
        return minStack.peek();
    }
}