为圆形阵列队列实现isFull
方法的最佳方法是什么?
试图这样做,但不认为它有效。
@Override
public boolean isFull() {
return ((rear-front) == -1 || (rear-front) == (size - 1)) ? true : false;
}
答案 0 :(得分:0)
如果最后一个元素的下一个元素是第一个元素,则可以将循环队列定义为完整。假设前面和后面是第一个和最后一个元素的索引,你可以做这样的事情。
@Override
public boolean isFull() {
return (rear + 1) % size == front
}