java如何实现循环队列
时间: 2024-01-19 11:02:32 浏览: 75
Java实现循环队列可以使用数组来实现,具体实现方法如下:
```java
public class CircularQueue {
private int[] queue;
private int front;
private int rear;
private int size;
public CircularQueue(int k) {
queue = new int[k];
front = 0;
rear = -1;
size = 0;
}
public boolean enQueue(int value) {
if (isFull()) {
return false;
}
rear = (rear + 1) % queue.length;
queue[rear] = value;
size++;
return true;
}
public boolean deQueue() {
if (isEmpty()) {
return false;
}
front = (front + 1) % queue.length;
size--;
return true;
}
public int Front() {
if (isEmpty()) {
return -1;
}
return queue[front];
}
public int Rear() {
if (isEmpty()) {
return -1;
}
return queue[rear];
}
public boolean isEmpty() {
return size == 0;
}
public boolean isFull() {
return size == queue.length;
}
}
```
其中,front指向队头元素,rear指向队尾元素的下一个位置,size表示队列中元素的个数。当队列满时,rear指向队头元素的前一个位置。当队列为空时,front和rear指向同一个位置。
阅读全文