java实现循环队列
时间: 2023-12-12 16:36:06 浏览: 33
Java实现循环队列可以使用数组来实现,具体实现方法如下:
1.定义一个数组和两个指针front和rear,分别指向队列的头和尾。
2.在队列为空时,front和rear都指向-1。
3.在队列中加入元素时,先判断队列是否已满,如果已满则无法加入元素,否则将rear指针向后移动一位,并将元素加入rear指针所指向的位置。
4.在队列中删除元素时,先判断队列是否为空,如果为空则无法删除元素,否则将front指针向后移动一位,并返回front指针所指向的元素。
5.在判断队列是否为空时,如果front和rear指针都指向-1,则队列为空。
6.在判断队列是否已满时,如果rear指针已经指向数组的最后一个位置,且front指针不在数组的第一个位置,则队列已满。
下面是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 = -1;
rear = -1;
size = k;
}
public boolean isEmpty() {
return front == -1 && rear == -1;
}
public boolean isFull() {
return (rear + 1) % size == front;
}
public void enQueue(int data) {
if (isFull()) {
System.out.println("Queue is full!");
return;
}
if (isEmpty()) {
front = 0;
rear = 0;
} else {
rear = (rear + 1) % size;
}
queue[rear] = data;
}
public int deQueue() {
if (isEmpty()) {
System.out.println("Queue is empty!");
return -1;
}
int data = queue[front];
if (front == rear) {
front = -1;
rear = -1;
} else {
front = (front + 1) % size;
}
return data;
}
}
```