栈处理 包含min函数的栈，辅助栈栈顶存储最小值

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

//思路：创建一个辅助栈，栈顶用来表示存储每次加入新元素后所能得到最小的值
//核心：1，min栈存储时候，当新值大于栈顶时候，加入栈顶元素
//2，pop的时候要记得将min也pop了，
import java.util.Stack;

public class Solution {
    //java栈中没有 top()函数
    Stack<Integer> nor=new Stack<>();
    Stack<Integer> min=new Stack<>();
    public void push(int node) {
        nor.push(node);
        if(min.isEmpty()){
            min.push(node);
        }else{
            //大于min栈顶值，就只需要放入栈顶；否则就放入最小值
            if(node>min.peek()){
                min.push(min.peek());
            }else{
                min.push(node);
            }
        }
    }
    
    public void pop() {
        nor.pop();
        //难点，要注意将min的也要弹出去一位
        //讲究：要看实质，栈min栈顶实质是存储的在nor中的对应长度时候的最小值。
        min.pop();
    }
    
    public int top() {
        return nor.peek();
    }
    
    public int min() {
        return min.peek();
    }
}