前面的博客实现了普通的队列,但是不可以重用,然后现在就要用循环队列来解决它的问题。
普通队列的地址:普通队列
数组模拟环形队列
1.front变量的含义做一个调整:front指向队列的第一个元素,也就是front初始值为0
2.rear变量的含义做一个调整,rear指向队列的最后一个元素的后一个位置,可以空出一个空间作为约定,rear初始值为0
3.当队列满时,条件是(rear+1)%maxsize = front;
4.当队列为空时,rear = front;
5.队列中有效数据的个数,(rear+maxsize-front)%maxsize;
这些就是实现循环队列要注意的一些点
class CircleArray{
private int maxsize;//队列的容量
private int front;//队列头指针,指向队列头的第一个元素 front=0
private int rear;//队列尾指针,指向队列的最后一个数据的后一个元素 rear=0
private int[] arr;//用数组来模拟队列
public CircleArray(int Maxsize){
this.maxsize = Maxsize;
arr = new int[maxsize];//初始化队列
front = 0;
rear = 0;
}
//判断队列是否满
public boolean isFull(){
return (rear + 1) % maxsize == front;
}
//判断队列是否为空
public boolean isEmpty(){
return rear == front ;
}
//向队列中加入数据
public void addQueue(int n){
//判断队列是否满
if (isFull()){
System.out.printf("队列已经满了,不难再加入数据\n");
return ;
}
arr[rear] = n;
rear = (rear + 1) % maxsize;//尾指针向后移动
}
//从队列中取出数据
public int getQueue(){
//先判断队列是否为空
if (isEmpty()){
throw new RuntimeException("队列为空,不能取出数据\n");
}
//先分析front指向队列第一个数据
//先把front对应的值保留到一个对应的变量
//将front后移,考虑取模
//将临时变量值返回
int value = arr[front];
front = (front + 1) % maxsize;
return value;
}
//显示队列的所有数据
public void showQueue(){
//判断队列是否为空
if (isEmpty()){
System.out.printf("队列为空,没有数据\n");
return;
}
//从 front 开始遍历,遍历的个数也需要改变
for (int i = front ; i < front + size() ; i++){
System.out.printf("arr[%d]=%d\n",i % maxsize,arr[i % maxsize]);
}
}
//当前队列有效个数
public int size(){
return (rear + maxsize - front) % maxsize;
}
//取出队列的头数据
public int headQueue(){
//判断队列是否为空
if (isEmpty()){
throw new RuntimeException("队列为空,没有头数据\n");
}
return arr[front];
}
}
这就实现了循环队列,代码里面在一些关键的地方有注释,
但是要注意的是循环队列的存储量比普通队列的存储量少1。就是你有容量为3的数组,但是你只可以存储两个数据。