循环队列:优化了 队列(写死版的缺陷) 整体采用取模的方式 达到循环的特点
改进:front 与rear 初始化为 (0)指向第一个元素 ,front 指向第一个元素 ,
(rear指向最后一个元素的下一个空间) 所以会牺牲一个空间 这个时候 队列为空时的条件是 rear == front
队列满的条件是 (rear + 1) % maxSize == front; (可以想一下)
队列中有效值的个数为 (rear+maxSize()- front)%maxSize()
当插入 数值是 先判断是否已满 不满的话 先插入 值 rear = (rear+1)%maxSize()(尾标后移)
当读取头部元素的时候 先判断队列是否为空 不为空的话 先 取值 然后 front 后移
front = (front + 1 )%maxSize()
遍历的话 条件就是 从 front 到 front + size() 头部 +有效值个数
package com.qf.queuedemo.circlequeuedemo;
public class CircleQueue {
private int maxSize;//表示数组的最大容量
private int front;
private int rear;
private int[] arr;
//创建队列构造器
public CircleQueue(int maxSize) {
this.maxSize = maxSize;
arr = new int[maxSize];
front = 0; //指向队列头部前一位数
rear = 0;//指向队列列尾 队列最后一个数的下一个的下标
}
//判断队列是否满
public boolean isFull() {
//数组最后一个元素的下标 +1 如果取模等于 front 说明 已经满了
return (rear + 1) % maxSize == front;
}
//判断队列是否为空
public boolean isEmpty() {
return front == rear;
}
//添加数据到队列
public void addQueue(int value) {
//判断队列是否满了
if (isFull()) {
System.out.println("队列已满");
//结束方法
return;
}
//先插入值 在后移
arr[rear] = value;
rear = (rear + 1) % maxSize;//尾标后移 考虑取模
}
//获取队列 数据
public int getQueue() {
//判断是否为空
if (isEmpty()) {
throw new RuntimeException("队列为空,不能取数据");
}
//先取值 后后移
int value = arr[front];
front = (front + 1) % maxSize;
return value;
}
//显式队列当前数据
public void showQueue() {
//判断是否为空
if (isEmpty()) {
System.out.println("队列为空,没有数据");
return;
}
for (int i = front; i < front + size(); i++) {
System.out.print(arr[i] + "t");
}
}
// 求出当前队列的有效数据个数
public int size() {
return (rear + maxSize - front) % maxSize;
}
//显示队列头数据
public int headQueue() {
//判断是否为空
if (isEmpty()) {
throw new RuntimeException("队列为空,没有数据");
}
return arr[front];
}
}



