1、什么是循环队列
循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。 循环队列可以更简单防止伪溢出的发生,但队列大小是固定的
2、问题
描述
请你实现一个循环队列,该循环队列可利用的空间大小等于nn个int型变量的大小。
操作:
push x:将xx加入到循环队列尾端。若循环队列已满,输出"full"(不含引号),否则不输出任何内容。保证xx为int型整数。
front:输出队首元素,队首不出队。若队列为空,输出"empty"(不含引号)。
pop:输出队首元素,且队首出队。若队列为空,输出"empty"(不含引号)。
3、代码
class QueueCycle {
//利用数组存储元素
int[] data;
//头指针
int front = 0;
//尾指针
int rear = 0;
//队列的大小
int size = 0;
//队列的构造器
public QueueCycle(int size) {
this.data = new int[size];
}
//往队列加一个元素
public void push(int val) {
//判断队列是否满了
if (size == data.length) {
//满了就输出full
System.out.println("full");
//不满就加元素
} else {
//将元素加在rear指针位置
data[rear % data.length] = val;
//rear指针+1
rear = (rear + 1) % data.length;
//队列大小加1
size++;
}
}
//返回队首元素且不出队列
public int front() {
//判断队列是否为空
if (size == 0) {
//输出empty
System.out.println("empty");
return 0;
//不为空的话就返回队首元素
} else {
//输出当前队首
System.out.println(data[front]);
return data[front];
}
}
//返回队首且队首元素出队列
public int pop() {
//判断队列是否为空
if (size == 0) {
//输出empty
System.out.println("empty");
return 0;
//不为空的话就返回队首元素且出队
} else {
//保存当前队首元素
int a=data[front];
//输出当前队首
System.out.println(a);
//队首指针后移一位
front=(front+1)%data.length;
//队列大小减一
size--;
//返回存好的队首元素
return a;
}
}
}
3、总结
本次循环队列的实现本人认为比较简单,和之前普通队列的实现区别不太大,主要是要利用除余的操作来处理当尾指针到了最后一个的时候还要往后移动的时候会自动映照在数组下标为0的位置,这样就能实现循环队列喽。