使用Java实现环形队列
在这里我使用的是创建一个类,然后new出来就行,使用的时候直接调用类里面的方法即可。
思路:
1:front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一元素,当然front的初始值=0
2:rear变量的含义做一个调整:rear指向队列的第一个元素的后一个位置,因为我们希望空出一个空间作为一个约定,当然rear的初始值=0
3:当队列排满时,条件就是(rear+1)%maxSize=front【满】当然也可以是(front+1)%MaxSize=rear。我们想一下这个环形队列rear与这个队列最大值求余然后等于front,就相当于这个环已经满了
4:队列空的条件就是rear=front
5:当我们这样分析以后,队列中有效的数据的有效个数为:(rear+maxSize-front)%maxSize
代码实现:
class CircleArray{
private int maxSize;//表示数组最大的容量
private int front;
private int rear;//队列尾
//此外rear变量的含义做一个调整:rear指向队列的最后一个元素的最后一个位置,希望空出一个空位置
//rear的初始值=0
private int[] arr;//用于属于的存储,模拟队列
public CircleArray(int arrMaxSize){
maxSize=arrMaxSize;
arr=new int[maxSize];
}//创建队列构造器
public boolean isFUll(){
return ((rear+1)%maxSize==front);
}//判断队列是否满
public boolean isEmpty(){
return rear==front;
}//判断队列是否为空
public boolean addQueue(int n){
if (isFUll()){
System.out.println("队列已经满了");
new Throwable(new RuntimeException("数列已经满"));
return false;
}
arr[rear]=n;
rear=(rear+1)%maxSize;//因为我们要创建的事环形队列,在这里如果我们直接rear+1的话很有可能会越界
return true;
}//判断是否可以添加元素
public int getQueue(){
if (isEmpty()){
new Throwable(new RuntimeException("空数据!"));
}
//先把front的对应的值保存到一个临时变量中,然后再front后移,再将临时保存的变量返回
int value=arr[front];
front=(front+1)%maxSize;
return value;
}//取出
public void showQueue(){
if (isEmpty()){
new Throwable(new IOException("空队列"));
}
for (int i = front; i <front+size() ; i++) {
System.out.println(i%maxSize+arr[i]);
}
}//展示队列中的元素
public int size(){
return (rear+maxSize-front)%maxSize;
}//队列有效个数
public int headQueue(){
if (isEmpty()){
throw new RuntimeException("空队列哪有第一个元素");
}
return arr[front];
}
}