队列先进先出所造成假溢出的缺陷怎么用循环队列实现？叙述原理并画图说明解决方案

Question

谢谢各位大哥大姐，尽量说的详细点！

Answer 1

设置队列为循环队列就可以了。TOP=（TOP+1）MOD （MAX-1）。

下面是一个实例， 不过这个实现会浪费一个元素的存储空间。如果不想浪费队列的存储空间， 就需要设置一个监视变量。
public class Queue<T> {
private T[] queue;
private int front;
private int rear;

public Queue(T[] q){
this.queue = q;
this.front = 0;
this.rear = 0;
}

public boolean enqueue(T t){
if(!isFull()){
queue[rear] = t;
rear = (rear + 1) % queue.length;
return true;
}else{
throw new UnsupportedOperationException("Queue is full!");
}
}

public T dequeue(){
if(!isEmpty()){
T v = queue[front];
front = (front + 1) % queue.length;
return v;
}else{
throw new UnsupportedOperationException("Queue is empty!");
}
}

public boolean isEmpty(){
if(front == rear){
return true;
}else{
return false;
}
}

public boolean isFull(){
if(front == ((rear + 1) % queue.length)){
return true;
}else{
return false;
}
}