Java - isFull method Circular Array Queue


实现

循环数组队列isFull方法的最佳方法是什么?
尝试这样做,但不要认为它有效。

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

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

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

最新更新