栈——设计一个有getmin功能的栈

题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

要求：
1、pop、push、getMin操作的时间复杂度都是O(1)。
2、设计的栈类型可以输用现成的栈结构。
      

思路：使用两个栈，一个用来保存栈中的元素，另一个用于保存每步的最小值      

其实就是左神的思路啦~      

代码：       
package getmin;

import java.util.Stack;

import javax.management.RuntimeErrorException;

public class MyStack {
	private Stack<Integer> stackData;
	private Stack<Integer> stackMin;
	
	public MyStack(){
		this.stackData = new Stack<Integer>();
		this.stackMin = new Stack<Integer>();
	}
	
	public void push(int newNum){
		if(this.stackMin.isEmpty()){
			this.stackMin.push(newNum);
		}else if(newNum <= this.getmin()){
			this.stackMin.push(newNum);
		}else{
			this.stackData.push(newNum);
		}
	}
	
	public int pop(){
		if(this.stackData.isEmpty()){
			throw new RuntimeException("your stack is empty");
		}
		int value = this.stackData.pop();
		if(value == this.getmin()){
			this.stackMin.pop();
		}
		return value;
	}
	
	public int getmin(){
		if(this.stackMin.isEmpty()){
			throw new RuntimeException("your stack is empty");
		}
		return this.stackMin.peek();
	}

public static void main(String args[])
{
	MyStack sta = new MyStack();
	sta.push(3);
	sta.push(4);
	sta.push(2);
	sta.push(1);
	sta.pop();
	int min = sta.getmin();
	System.out.println(min);
}

}