算法--设计一个有getMin功能的栈

//本文代码出自 左程云 的《程序员代码面试指南》

/** 1.设计一个有getMin功能的栈
*   题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。
*   要求：pop、push、getMin操作的时间复杂度都是O(1).
*   设计的栈类型可以使用现有的栈结构
*
*   只保存当前最小值，空间少，但弹出时慢
*/
public class MyStack1 {
    private Stack<Integer> stackData;
    private Stack<Integer> stackMin;
    //初始化
    public MyStack1() {
        stackData=new Stack<Integer>();
        stackMin=new Stack<Integer>();
    }
    //压入
    public void push(int newNum){
        if(stackMin.isEmpty()||newNum<=this.getMin()){
            stackMin.push(newNum);
        }
        stackData.push(newNum);
    }
    //弹出
    public int pop(){
        if(stackData.isEmpty()){
            throw new RuntimeException("Your stack is empty!");
        }
        int value =stackData.pop();
        if(value==this.getMin()){
            stackMin.pop();
        }
        return value;
    }
    //得到当前最小值
    public int getMin() {
        if(stackMin.isEmpty()){
            throw new RuntimeException("Your stack is empty!");
        }
        return stackMin.peek();
    }
}

/** 1.设计一个有getMin功能的栈
*   题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。
*   要求：pop、push、getMin操作的时间复杂度都是O(1).
*   设计的栈类型可以使用现有的栈结构
*
*   只保存当前最小值，空间多，但弹出时快
*/
public class MyStack2 {
    private Stack<Integer> stackData;
    private Stack<Integer> stackMin;

    public MyStack2() {
        stackData=new Stack<Integer>();
        stackMin=new Stack<Integer>();
    }

    public void push(int newNum){
        if(stackMin.isEmpty()){
            stackMin.push(newNum);
        }else if (newNum<this.getMin()) {
            stackMin.push(newNum);
        }else {
            int value =stackMin.peek();
            stackMin.push(value);
        }
        stackData.push(newNum);
    }

    public int pop(){
        if(stackData.isEmpty()){
            throw new RuntimeException("Your stack is empty!");
        }
        stackMin.pop();
        return stackData.pop();
    }

    public int getMin(){
        if(stackMin.isEmpty()){
            throw new RuntimeException("Your stack is empty!");
        }
        return stackMin.peek();
    }
}