剑指offer 21. 包含min函数的栈

// 题目：写一个模拟栈的类，而且要多一个输出当前最小值的函数min()
// 解法：加入最小数栈，将每次输入的数与栈顶数进行比较并进行相应的操作

class myStack{
private static int index = -1;										//index表示当前指针
private static int[] value = new int[999];							//保存元素
private static int[] minValue = new int[999];						//保存最小值

public void push(int input){
index++;
value[index] = input;
if(index == 0){
minValue[index] = input;
}else{
if(minValue[index-1]>input){								//如果比当前值小则存入更新这个元素加入后的最小值
minValue[index] = input;
}else{
minValue[index] = minValue[index-1];
}
}
}

public int peek(){
if(index == -1){
System.out.println("null");
return -1;
}
return value[index];
}

public int min(){
if(index == -1){
System.out.println("null");
return -1;
}
return minValue[index];
}

public int pop(){
if(index == -1){
System.out.println("null");
return -1;
}
index--;
return value[index+1];
}

public boolean isEmpty(){
if(index == -1){
return true;
}else{
return false;
}
}
}

public class Main {

public static void main(String[] args) {

myStack s = new myStack();
s.push(1);
System.out.println(s.pop());
System.out.println(s.min());
System.out.println(s.isEmpty());
}

}