【队列】设计循环队列 环形数组

题目描述

设计一个循环队列，请实现以下方法：

• MyCircularQueue(k): 构造器，设置队列长度为 k 。
• Front: 从队首获取元素。如果队列为空，返回 -1 。
• Rear: 获取队尾元素。如果队列为空，返回 -1 。
• enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
• deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
• isEmpty(): 检查循环队列是否为空。
• isFull(): 检查循环队列是否已满。

示例：

 

MyCircularQueue circularQueue = new MyCircularQueue(3); // 设置长度为 3
circularQueue.enQueue(1); // 返回 true
circularQueue.enQueue(2); // 返回 true
circularQueue.enQueue(3); // 返回 true
circularQueue.enQueue(4); // 返回 false，队列已满
circularQueue.Rear(); // 返回 3
circularQueue.isFull(); // 返回 true
circularQueue.deQueue(); // 返回 true
circularQueue.enQueue(4); // 返回 true
circularQueue.Rear(); // 返回 4

解题思路 

使用环形数组解决上述问题，如果到了数组的最后一个下标，则执行(index+1)/length的操作。

针对上述题目要求，需要考虑队列是否为空和是否已经满了，可以增加一个size记录实际队列的长度。那么判断是否为空和是否满了的实现代码：

    public boolean isEmpty() {
        return this.size == 0;
    }

    public boolean isFull() {
        return this.size == array.length;
    }

结合上述思路可以完成以下代码：