算法--设计一个有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();
}
}