Stack

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

【要求】1.pop，push，getMin的操作时间都是O(1)

　　　　2.设计的栈的类型可以使用现成的栈结构。

Stack：

Stack.push(int n):一个元素入栈，返回值为空

Stack.pop()；删除并返回栈顶元素

Stack.peek（):返回栈顶元素但不删除

Stack.isEmpty():返回类型为布尔型，判断栈是否为空。if(Stack.isEmpty())

 

package STACK;

import java.util.Stack;

//在pop()和GetMin（)中，应该先判空，再有下面的操作。

public class getMin0903 {
    Stack<Integer> dataStack;
    Stack<Integer> minStack;

    //构造函数
    public getMin0903(){
        dataStack=new Stack<>();
        minStack = new Stack<>();
    }

    public void push(int num){
        dataStack.push(num);
        if(minStack.isEmpty()){
            minStack.push(num);
        }
        else if(num<minStack.peek()){
            minStack.push(num);
        }
        else minStack.push(minStack.peek());
    }

    public int pop(){
        if(dataStack.isEmpty()){
            throw new RuntimeException("Empty Stack");
        }
        int a=dataStack.pop();
        minStack.pop();
        return a;
    }

    public int GetMin(){
        if(dataStack.isEmpty()){
            throw new RuntimeException("Empty Stack");
        }
        return minStack.peek();
    }

}