java数组模拟实现队列

总结自视频 尚硅谷Java数据结构与java算法，韩顺平数据结构与算法

队列介绍

1. 队列是一个有序列表，可以用数组或是链表来实现。
2. 遵循先入先出的原则。即:先存入队列的数据，要先取出。后存入的要后取出
3. 示意图: (使用数组模拟队列示意图)
   

数组模拟队列思路

➢队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize 是该队列的最大容量。
➢因为队列的输出、 输入是分别从前后端来处理，因此需要两个变量front 及rear 分别记录队列前后端的下标，front会随着数据输出而改变，而rear 则是随着数据输入而改变，如图所示:

➢当我们将 数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤:
思路分析

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

代码实现：

package cn.outakuyu.queue;

/*
*数组实现队列
* */
import java.util.Scanner;

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());