可能有很多错误,对不起。我是 java 新手,我对所有语法和诸如此类的东西都感到相当困难。我无法克服这个错误,但我看不到它在哪里。我什至无法编译,因为我收到消息:“...使用未经检查或不安全的操作。注意:使用 -Xlint 重新编译:详细信息未经检查”请帮助。
这应该实现 Queue 接口,这几乎只是
public boolean enqueue(Item item);
public Item dequeue();
public int size;
public boolean isEmpty();
public boolean isFull();
我确实试图让它循环,但我不知道我是否成功了。我认为是那些导致问题的泛型,我不知道。
public class ArrayQueue<Item> implements Queue<Item> {
private Item[] q;
public int N = 0;
private int tail = 0;
private int head = 0;
public ArrayQueue(int capacity) {
q = (Item[]) new Object [capacity];
}
public boolean enqueue(Item item) {
if (isFull())
return false;
q[tail++] = item;
if(tail == q.length )
tail = 0;
N++;
return true;
}
public Item dequeue( ) {
if (isEmpty( ) )
return null;
N--;
Item headItem = q[head];
q[head++] = null;
if(head == q.length )
head = 0;
return headItem;
}
public int size( ) {
return N;
}
public boolean isFull() {
return N == q.length;
}
public boolean isEmpty() {
return N == 0;
}
}