Implement Stack by Array
public class Stack {
private int[] array;
private int head;
public Stack(int cap) {
array = new int[cap];
head = array.length;
}
public boolean push(int ele){
if (head == -1) return fasle;
head--;
array[head] = ele;
return true;
}
public Integer pop() {
if (head = array.length) {
return null;
}
int curValue = array[head];
head--;
return curValue;
}
public Integer top() {
if (head = array.length) {
return null;
}
int curValue = array[head];
return curValue;
}
public int size() {
return array.length - head;
}
public int isEmpty() {
return size() == 0;
}
public int isFull() {
return size() == array.length;
}
}
Last updated