1. class MinStack {
    3.     /** initialize your data structure here. */
    4.     /**
    5.     思路：辅助栈方法
    6.     1.在创建栈的时候，创建两个栈，一个数据栈，一个最小值栈
    7.     2.在执行push的时候，先在数据栈中入栈，然后在最小值栈中放入最小元素
    8.     3.最小元素的意思是，如果执行了入栈操作，那么就对比最小值栈的栈顶元素和要入栈元素的大小
    9.     如果小于等于栈顶元素，则入栈，如果不小于，则不入栈
    10.     4.获取最小值的时候，直接执行辅助栈的peek操作
    11.      */
    12.     private Stack<Integer> data;
    13.     private Stack<Integer> min_stack;
    14.     public MinStack() {
    15.         // 存数据
    16.         data = new Stack();
    17.         // 存最小值
    18.         min_stack = new Stack();
    20.     }
    21.     // 当最小值栈的栈顶元素大于等于val的时候才执行入栈，数据直接入data栈
    22.     public void push(int val) {
    23.         data.push(val);
    24.         if(min_stack.isEmpty() || min_stack.peek() >= val){
    25.             min_stack.push(val);
    26.         }
    27.     }
    28.     // 当最小值栈的栈顶元素和数据栈一致的时候，都出栈
    29.     // 当data栈的元素大于最小值栈的栈顶元素的时候，就data出栈
    30.     public void pop() {
    31.         if(data.pop().equals(min_stack.peek()))
    32.         min_stack.pop();
    33.     }
    35.     public int top() {
    36.         return data.peek();
    37.     }
    39.     public int getMin() {
    40.         return min_stack.peek();
    41.     }
    42. }
    44. /**
    45.  * Your MinStack object will be instantiated and called as such:
    46.  * MinStack obj = new MinStack();
    47.  * obj.push(val);
    48.  * obj.pop();
    49.  * int param_3 = obj.top();
    50.  * int param_4 = obj.getMin();
    51.  */