数组模拟环形队列实现

package com.xupt.queue;

import java.util.Scanner;

/**
 * 数组实现环形队列
 * @author lyc
 * @create 2020-03-29 20:37
 */
public class CircleArrayQueueDemo {
    public static void main(String[] args) {

        //创建一个环形队列；由于预留一个位置，故长度为4的队列有效存放数据的长度为3
        CicleArray queue = new CicleArray(4);
        char key=' ';//接收用户输入
        Scanner scanner = new Scanner(System.in);
        boolean loop=true;

        while(loop){

            System.out.println("s(show)：显示队列");
            System.out.println("a(add)：添加数据到队列");
            System.out.println("g(get)：从队列取出数据");
            System.out.println("h(head)：查看队列的头部数据");
            System.out.println("e(exit)：退出");
            System.out.println("请输入操作码：");

            key=scanner.next().charAt(0);//接收一个字符
            switch (key){

                case 's'://显示当前队列数据
                    try {
                        queue.showQueue();
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    }break;

                case 'a': //添加数据到队列中
                    try {
                        System.out.println("请输入一个数：");
                        int n=scanner.nextInt();
                        queue.addQueue(n);
                    }catch(Exception e){
                        System.out.println(e.getMessage());
                    }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 CicleArray{

    private int maxSize;//表示数组的最大容量
    private int front;//指向队列头
    private int rear;//指向队列尾
    private int[] arr;//用于存放数据，模拟队列

    //创建队列的构造器
    public CicleArray(int arrmaxSize){

        maxSize=arrmaxSize;
        arr=new int[maxSize];
        front=0;//最初指向队列头部，本质是指向队列的第一个元素位置
        rear=0;//最初指向队列尾部，本质是指向队列尾部的前一个位置，预留最后一个位置作为约定

    }

    //判断队列是否满
    public boolean IsFull(){
        return (rear+1)%maxSize==front;
    }

    //判断队列是否为空
    public boolean IsEmpty(){
        return rear==front;
    }

    //添加数据到队列
    public void addQueue(int n){

        if(IsFull()){
            throw new RuntimeException("队列满了，不能添加数据！");
        }
        arr[rear]=n;
        rear=(rear+1)%maxSize;//rear后移，进行取余，形成环形队列

    }

    //获取队列的数据，出队列
    public int getQueue() {
        if (IsEmpty()) {//判断队列是否为空
            //通过抛出异常进行提示
            throw new RuntimeException("队列空，不能取数据！");
        }
        /*这里需要分析出front是队列的第一个元素
          ①先把front位置对应的值保存在临时变量中，
          因为当front位置后移过程中，front值会被改变，无法返回当时的第一个
          元素
          ②为了形成循环队列，因此front后移时，应该考虑取模。

        */
        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.printf("arr[%d]=%d\n",i%maxSize,arr[i%maxSize]);
        }
    }

    //求出当前队列的有效个数
    public int size(){
        return (rear+maxSize-front)%maxSize;
    }

    //查看队列的头数据，不是取数据
    public int headQueue(){
        //判断队列是否为空
        if (IsEmpty()){
            throw  new RuntimeException("队列空的，没有数据！");
        }
        return  arr[front];
    }

}