问Java - isFull方法循环数组队列
EN

Stack Overflow用户

提问于 2018-04-08 20:48:10

回答 1查看 557关注 0票数 0

对于循环数组队列，实现isFull方法的最佳方法是什么？

试着像这样做，但不认为它有效。

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

回答已采纳

发布于 2018-04-08 21:13:00

如果最后一个元素的下一个元素是第一个元素，则循环队列可以定义为full。假设前面和后面是第一个和最后一个元素的索引，您可以这样做。

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/49722643

复制

相似问题

问Java - isFull方法循环数组队列EN