用数组实现循环队列的关键是头指针front和尾指针tail的解除耦合。
这里采用的方法维护一个头指针front,和一个当前容量size,尾部指针始终可以由以下公式计算出来
class MyCircularQueue {
private int[] nums;
private int size;
private int maxSize;
private int front;
/** Initialize your data structure here. Set the size of the queue to be k. */
public MyCircularQueue(int k) {
maxSize = k;
size = 0;
front = 0;
nums = new int[maxSize];
}
/** Insert an element into the circular queue. Return true if the operation is successful. */
public boolean enQueue(int value) {
if(isFull()) return false;
size++;
int tail = (front+size-1)%maxSize;
nums[tail]=value;
return true;
}
/** Delete an element from the circular queue. Return true if the operation is successful. */
public boolean deQueue() {
if(isEmpty()) return false;
front = (front+1)%maxSize;
size--;
return true;
}
/** Get the front item from the queue. */
public int Front() {
if(isEmpty()) return -1;
return nums[front];
}
/** Get the last item from the queue. */
public int Rear() {
if(isEmpty()) return -1;
int tail = (front+size-1)%maxSize;
return nums[tail];
}
/** Checks whether the circular queue is empty or not. */
public boolean isEmpty() {
return size==0;
}
/** Checks whether the circular queue is full or not. */
public boolean isFull() {
return size==maxSize;
}
}
/**
* Your MyCircularQueue object will be instantiated and called as such:
* MyCircularQueue obj = new MyCircularQueue(k);
* boolean param_1 = obj.enQueue(value);
* boolean param_2 = obj.deQueue();
* int param_3 = obj.Front();
* int param_4 = obj.Rear();
* boolean param_5 = obj.isEmpty();
* boolean param_6 = obj.isFull();
*/