设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值,push、pop、min三个方法的时间复杂度必须是O(1)

    /*
     * 设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值，
     * push、pop、min三个方法的时间复杂度必须是O(1)
     * 一种解法是在Stack类里添加一个Int型的minValue，当minValue出栈时，我们会搜索整个栈
     * 找出最新的最小值，但是却不符合操作时间为O(1)的要求
     * 如有：
     * push(4)//最小值：4
     * push(5)//最小值：4
     * push(3)//最小值：3
     * push(1)//最小值：1
     * pop()  //最小值3
     * 由以上例子，只要记下每种状态的最小值，我们就能很容易找出最小值。
     * 每个节点记录当前最小值，只要找到Min,直接查看栈顶元素就能找到最小值
     * 在这个程序中，利用例外的栈来记录这些Min
     * 
     * */
    
    import java.util.Stack;
    
    public class StackMin extends Stack<Integer> {
        
        Stack<Integer> s;
        public StackMin()
        {
            s=new Stack<Integer>();
        }
        public int min()
        {
            if(s.isEmpty())
                return Integer.MAX_VALUE;
            else 
                return s.peek();
        }
        public void push(int value)
        {
            if(value<=min())  //比较当前值与最小值，如果当前值比最小值小，就把当前值进栈
                s.push(value);
            super.push(value);
        }
        public Integer pop()
        {
            int value=super.pop();
            if(value==min())  //如果当前值出栈，且是最小值，应把在保存最小值栈的最小值弹出
            {
                s.pop();
            }
            return value;
        }
        public static void main(String[] args) {
            // TODO Auto-generated method stub
                StackMin stack = new StackMin();
                System.out.println("当前最小值："+stack.min());
                stack.push(5);
                stack.push(6);
                stack.push(3);
                stack.push(7);
                System.out.println("当前最小值："+stack.min());
                stack.pop();
                stack.pop();
                System.out.println("当前最小值："+stack.min());
                
        }
    
    }