Java - isFull方法循环阵列队列

时间:2018-04-08 20:48:11

标签: java queue

为圆形阵列队列实现isFull方法的最佳方法是什么? 试图这样做,但不认为它有效。

    @Override
    public boolean isFull() {
        return ((rear-front) == -1 || (rear-front) == (size - 1)) ? true :  false;
}

1 个答案:

答案 0 :(得分:0)

如果最后一个元素的下一个元素是第一个元素,则可以将循环队列定义为完整。假设前面和后面是第一个和最后一个元素的索引,你可以做这样的事情。

@Override
public boolean isFull() {
    return (rear + 1) % size == front
}