我已经工作了几个小时,试图获得一个基于构建和实现的数组的堆栈。我检查了几个来源,看起来我的 ArrayStack 类构造正确。但是,当我运行调试时,'head' 保持为空,并且 size & sp 回到 0:因此,实际上没有任何东西被压入堆栈。有人可以帮助我了解我错误地实施了什么吗?
这是我的 ArrayStack 类:
public class ArrayStack <T>{
protected int sp; //empty stack
protected T[] head; //array
private int size;
@SuppressWarnings("unchecked")
public void stack(T t){
sp = -1;
size = 24; //sets the default size of the stack
head = (T[]) new Object [size];
}
public boolean isFull(){
return sp == -1;
}
public void push (T t){
if (!isFull())
head[++sp] = t;
}
public T pop (){
if (isFull()){
return null;
}
else
return head[sp--]; //LINE 30
}
}
这是我的主要方法:
public class StacksAndQsMain {
public static void main(String[] args) {
//Array Implementation
ArrayStack<String> as = new ArrayStack<String>();
String s = "Hello";
String s1 = "World";
String s2 = "Again";
as.push(s);
as.push(s1);
as.push(s2);
System.out.println (as.pop()); //LINE 15
System.out.println();
System.out.println (as.pop());
System.out.println();
System.out.println (as.pop());
System.out.println();
}
}
最后,这是我的堆栈跟踪:
Exception in thread "main" java.lang.NullPointerException
at stackAndQs.ArrayStack.pop(ArrayStack.java:30)
at stackAndQs.StacksAndQsMain.main(StacksAndQsMain.java:15)
我在 public void push (T t) 时的变量
this ArrayStack<T> (id=17)
head null
size 0
sp 0
t "Hello" (id=18)