环形队列的思路及代码实现（java）

数组模拟环形队列的思路及代码实现
思路如下:

1、front 变量的含义: front 就指向队列的第-个元素也就是说arrfront]就是队列的第一个元素front的初始值= 0

2、 rear变量的含义: rear 指向队列的最后- -个元素的后- -个位置。因为希望空出一-个空间做为约定.rear的初始值=0

3、当队列满时，条件是(rear + 1) % maxSize front [满]

4、对队列为空的条件，rear== front空

5、当我们这样分析，队列中有效的数据的个数(rear + maxSize- front) % maxSize //rear= 1 front=0

6、我们就可以得到，一个环形队列

代码实现

public class ArrayQueue {
    //用数组存储循环队列
    private int front;//指向队头
    private int rear;//指向队尾
    private int Maxsize;//队列最大内存
    private int [] arr;//存放队列元素的数组
    public ArrayQueue(int Maxsize){
        this.Maxsize=Maxsize;
        arr=new int[Maxsize];
        front=0;
        rear=0;
    }
    //判断队列是否为空
    public boolean Isempty(){
        return front==rear;
    }
    //判断队列是否已满
    public boolean Isfull(){
        return (rear+1)%Maxsize==front;
    }
    //向队列中添加元素
    public void addQueue(int n){
        arr[rear]=n;
        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()){
            throw new RuntimeException("无法打印");
        }
        for(int i=front;i<front+size();i++){
            System.out.println("arr["+i+"]="+arr[i]);
        }
    }
    //记录队列有效元素个数
    public int size(){
        return (rear+Maxsize-front)%Maxsize;
    }
}

测试类

import java.util.Scanner;
public class QueueTest {
    public static void main(String[] args) {
        ArrayQueue arrayQueue=new ArrayQueue(4);
        char key=' ';//接收用户输入
        Scanner scanner=new Scanner(System.in);
        boolean loop=true;
        while(loop) {
            System.out.println("输入s,显示队列");
            System.out.println("输入e,退出程序");
            System.out.println("输入a,添加数据到队列");
            System.out.println("输入g,从队列中获取元素");
            key=scanner.next().charAt(0);//接收一个字符
            switch (key) {
                case 's':
                    arrayQueue.showQueue();
                    break;
                case 'a':
                    System.out.println("输入一个数");
                    int value=scanner.nextInt();
                    arrayQueue.addQueue(value);
                    break;
                case 'g':
                    try {
                        int res=arrayQueue.getQueue();
                        System.out.println("取出一个数："+res);
                    }catch (Exception e) {
                        // TODO: handle exception
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'e':
                    scanner.close();
                    loop=false;
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序退出");
    }
}