面试题21：包含min函数的栈

import java.util.Stack;

public class Solution {

    Stack <Integer>data=new <Integer>Stack();//记得指定泛型，以免后续需要强制类型转换

    Stack <Integer>min =new <Integer>Stack();

    public void push(int node) {

        if(min.empty()||node<min.peek())//获取栈顶元素，判断是否为空

            min.push(node);

        else

            min.push(min.peek());

        data.push(node);

    }

    

    public void pop() {

        if(!data.empty()&&!min.empty()){

            data.pop();

            min.pop();

        }

    }

    

    public int top() {

         //判断data是否为空 //可加可不加

         //if(!data.empty())

             //return 0;

        return data.peek();

        

    }

    

    public int min() {

        

            return min.peek();

        

        

    }

}