包含Min函数的栈结构

1.利用了java自带的Stack类，注意这个取top的函数叫peek;
2.注意最小值要用栈存储，因为入栈会改变最小值，出栈也会改变最小值哦；
正是因为出栈也会改变最小值，所以需要保存最小值过往的历史记录，所以要用栈存储最小值；
3.代码如下：

import java.util.Stack;

public class Solution {
    Stack<Integer>s=new Stack<>();
    Stack<Integer>min=new Stack<>();
    public void push(int node) {
        s.push(node);
        if(min.empty()){
            min.push(node);
        }else{
            int topmin=min.peek();
            if(topmin>node){
                min.push(node);
            }
        }
    }

    public void pop() {
        int top=s.pop();
        if(!min.empty()){
            int topmin=min.peek();
            if(topmin==top){
                min.pop();
            }
        }
    }

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

    public int min() {
        return min.peek();
    }
}