利用数组作为队列

package com.bei.queue;

import java.util.Scanner;

/**
 * @Auther: HoneySky
 * @Date: 2020/11/6 09:42
 */
public class arrayQueueDemo {
    public static void main(String[] args) {
        arrayQueue queue = new arrayQueue(3);
        char key=' ';//接受用户输入
        Scanner scanner = new Scanner(System.in);
        boolean loop=true;
        //输入一个菜单
        while (loop){
            System.out.println("s(show):显示队列");
            System.out.println("e(exit):退出程序");
            System.out.println("a(add):添加数据到队列");
            System.out.println("g(get):从队列取出数据");
            System.out.println("h(head):查看队列头的数据");
            key = scanner.next().charAt(0);
            switch(key){
                case 's':
                    queue.showQueue();
                    break;
                case 'a'://添加
                    System.out.println("输入一个数字");
                    int value=scanner.nextInt();
                    queue.addQueue(value);
                    break;
                case 'g'://取出数据
                    try {
                        int res = queue.getQueue();
                        System.out.printf("取出的数据是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h'://查看队列头的数据
                    try{
                        int res = queue.headQueue();
                        System.out.printf("队列头元素是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'e'://退出
                    scanner.close();
                    loop=false;
                    break;
                default:
                    break;
            }

        }
        System.out.println("程序退出!");
    }
}
//用数组模拟队列,编写一个arrayQueue类
class arrayQueue{
    private int maxSize;//大小
    private int front;//头
    private int rear;//尾
    private int[]arr;//该数组用于存放数据,模拟队列

    //创建队列的构造器
    public arrayQueue(int arrMaxSize){
        maxSize=arrMaxSize;
        front=-1;//指向队列的头部,这里是指向队列头的前一个位置
        rear=-1;//指向队列的尾部,这里是指队列最后一个数据
        arr=new int[maxSize];
    }

    //队列是否满
    public boolean isFull(){
        return rear==maxSize-1;
    }
    //队列是否空
    public boolean isEmpty(){
        return front==rear;
    }
    //出队列
    public int getQueue(){
        //是否为空
        if(isEmpty()){
            //通过抛出异常来解决
            throw new RuntimeException("队列空,不能获取数据");
        }
        front++;
        return arr[front];
    }
    //进队列
    public void addQueue(int n){
        //是否满
        if(isFull()){
            System.out.println("队列满,不能加入数据!");
            return;
        }
        rear++;
        arr[rear]=n;
    }
    //取队头元素
    public int headQueue(){
        if(isEmpty()){
            //通过抛出异常来解决
            throw new RuntimeException("队列空,不能获取数据");
        }

        return arr[front+1];
    }
    //显示所有数据
    public void showQueue(){
        if (isEmpty()) {
            System.out.println("队列空的，没有数据~~");
            return;
        }
        for (int i = 0; i <arr.length ; i++) {
            System.out.printf("arr[%d]=%d\n",i,arr[i]);

        }
    }
}

上述代码是数组->队列存在问题,优化如下:
) 目前数组使用一次就不能用， 没有达到复用的效果
2) 将这个数组使用算法，改进成一个环形的队列 取模：%

package com.bei.queue;

import java.util.Scanner;

/**
 * @Auther: HoneySky
 * @Date: 2020/11/6 15:41
 */
public class circleArrayQueueDemo {
    public static void main(String[] args) {
        System.out.println("测试数组模拟环形队列的案例~~~");
        circleArrayQueue queue = new circleArrayQueue(4);
        char key=' ';
        Scanner scanner = new Scanner(System.in);
        boolean loop=true;
        while (loop){
            System.out.println("s(show):显示队列");
            System.out.println("e(exit):退出程序");
            System.out.println("a(add):添加数据到队列");
            System.out.println("g(get):从队列取出数据");
            System.out.println("h(head):查看队列头的数据");
            key = scanner.next().charAt(0);
            switch(key){
                case 's':
                    queue.showQueue();
                    break;
                case 'a'://添加
                    System.out.println("输入一个数字");
                    int value=scanner.nextInt();
                    queue.addQueue(value);
                    break;
                case 'g'://取出数据
                    try {
                        int res = queue.getQueue();
                        System.out.printf("取出的数据是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h'://查看队列头的数据
                    try{
                        int res = queue.headQueue();
                        System.out.printf("队列头元素是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'e'://退出
                    scanner.close();
                    loop=false;
                    break;
                default:
                    break;
            }

        }
        System.out.println("程序退出!");
    }
}
class circleArrayQueue{
    private int maxSize;//大小
    private int front;//头  现在指向的是第一个元素位置
    private int rear;//尾 现在指向的是最后一个元素的下一个位置
    private int[]arr;//该数组用于存放数据,模拟队列

    public circleArrayQueue(int arrMaxSize){
        maxSize=arrMaxSize;
        arr=new int[maxSize];
    }

    //是否为空
    public boolean isEmpty(){
        return front==rear;
    }
    //是否满

    public boolean isFull(){
        return (rear+1)%maxSize==front;
    }
    //出
    public int getQueue(){
        if(isEmpty()){
            throw new RuntimeException("队列空,不能获取数据");
        }
        //这里需要分析出front指向的是第一个元素
        //1.先把front对应的值保留到一个临时变量里
        //2.将front后移,考虑取模
        //3.将临时保存的变量返回
        int value=arr[front];
        front=(front+1)%maxSize;
        return value;
    }
    //进
    public void addQueue(int n){
        if(isFull()){
            System.out.println("队列满,不能加入数据!");
            return;
        }
        arr[rear]=n;
        rear=(rear+1)%maxSize;
    }
    //取头元素
    public int headQueue(){
        if(isEmpty()){
            throw new RuntimeException("队列空,不能获取数据");
        }
        return arr[front];
    }
    //显示队列
    public void showQueue(){
        if(isEmpty()){
            System.out.println("队列空的，没有数据~~");
            return;
        }
        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;
    }

}