队列

数组实现队列

队列是一个有序列表，可以用数组或者链表来实现，遵循先入先出原则，类似于银行的存钱过程，

数组模拟队列

1. 将尾指针往后移，rear+1,当frontsize==rear，数组为空
2. 若尾指针rear小于队列的最大下标maxsize-1，则将数据存入rear所指的数组元素中，否则无法存入数据，rear==maxsize-1， 也就是队列满。

数组模拟队列的思路

队列本身是有序列表，若使用数组的结构来存储队列的数据，初始化的时候是队列尾rear-1;队列头front-1 maxSize是该队列的最大容量

因为队列的输入输出分别从前后端来处理，因此需要两个变量front及rear分别记录队列的前后端的下标，front随着数据的输出而改变，rear随着数据输入而改变。

package com.itheima.demo;

import java.util.Scanner;

//用数组来模拟队列
public class ArrayQueTest {
    public static void main(String[] args) {
       //创建一个队列，来测试
        ArrayQue arrayQue = new ArrayQue(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.nextLine().charAt(0);
             switch (key){
                 case 's':
                     arrayQue.showQue();
                     break;
                 case 'a':
                     System.out.println("输入一个数");
                     int value = scanner.nextInt();
                     arrayQue.addQue(value);
                     break;
                 case 'g':
                     try {
                         int result=arrayQue.getQue();
                         System.out.println("取出的数据是"+result);
                     }catch (Exception e){
                         System.out.println(e.getMessage());
                     }
                   break;
                 case 'h':
                     try {
                         int res=arrayQue.headQue();
                         System.out.println("队列头的数据是"+res);
                     }catch (Exception e){
                         System.out.println(e.getMessage());
                     }
                     break;
                 case 'e':
                     scanner.close();
                     loop=false;
                     break;
                     default:
                         break;

             }

         }

        System.out.println("程序退出");

    }
}
//编写一个ArrayQue类  使用数组模拟队列。
class ArrayQue{
    private  int maxSize;//表示数组的最大容量
    private int front;//队列头
    private int rear;//队列的尾部
    private int[] arr;//该数组用于存放数据，模拟队列
    //创建队列的构造器
    public  ArrayQue(int arrMaxSize){
        maxSize=arrMaxSize;
        arr = new int[maxSize];
        front=-1;//做初始化,指向队列的头部，分析出front是指向队列的前一个位置
        rear=-1;//指向队列尾的具体数据，即就是队列的最后一个数据
    }
    //判断队列是否，满
    public boolean isFull(){
        return rear==maxSize-1;
    }
    //判断队列是否为空
    public  boolean isEmpty(){
        return rear ==front;
    }
    public  void addQue(int n){
        //判断队列是否满
        if(isFull()){
            System.out.println("队列满，不能加入数据");
            return;
        }
        rear++;//让rear后移
        arr[rear]=n;
    }
    //数据出队列
    public int getQue(){
        //判断队列是否空
        if (isEmpty()) {
            //为空，抛出异常
            throw new RuntimeException("队列为空，不能取数据");
        }
        front++;
        return arr[front];
    }
    //显示队列的所有数据
    public  void showQue(){
        if (isEmpty()) {
            System.out.println("队列为空，没有数据");
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
    //显示队列的头数据，不是取出数据
    public int headQue(){
        if (isEmpty()) {
            throw new RuntimeException("队列为空，没有数据");
        }
        return arr[front+1];//加1是因为front 是指向队列的头的前一个数据。
    }
}