基于Java实现环形队列的添加数据、取出数据、返回队头数据

一、定义一个队列类，包含类的构造方法及操作方法。

//定义一个队列类，包含队列的构造方法及操作方法。
class ArrQueue{
   
    //maxsize表示数组最大容量
    private int MaxSize;
    //front指向队列的第一个元素，即arr[0]
    private int front;
    //rear指向队为的最后一个元素的下一位置，希望空出一个空间作为约定，rear的初始值=0；
    //因此队列能容纳的最大值为maxsize-1;
    private int rear;
    private int[] arr;
    public ArrQueue(int arrMaxsize){
   
        MaxSize = arrMaxsize;
        arr = new int[arrMaxsize];
        front = 0;
        rear=0;
    }

//判断队列是否满了
public boolean IsFull(){
   
	return (rear+1)% MaxSize == front;
}
//判断队列是否为空   
public boolean IsEmpty(){
   
	return rear==front;
}

//往队列中添加元素
public void add(int n){
   
        if (IsFull()){
   
            System.out.println("队列已满不能加入数据!");
            return;
        }
        //直接将数据插入
        arr[rear]=n;
        //将rear后移，为了实现队列能循环使用，这里必须考虑取模
        rear = (rear+1)%MaxSize;
    }

public void printQueue(){
   
        if (IsEmpty()){
   
            System.out.println("队列为空！");
            return;
        }
        //size()表示取队列有效数据
        for (int i = front; i < front+size()