(2) 数组实现队列

队列

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

数组模拟队列思路

1.队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图：其中 maxSize 是该队列的最大容量。

2.因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear 则是随着数据输入而改变，如图所示:

3.当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：思路分析
1） 将尾指针往后移：rear+1 , 当 front ==rear队列为空
2） 若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear 所指的数组元素中，否则无法存入数据。
rear == maxSize - 1[队列满]

存在问题：
无法复用

代码实现

import java.util.Scanner;

public class ArrayQueueDemo {
   
    //测试
    public static void main(String[] args) {
   
        ArrayQueue queue=new ArrayQueue(3);
        char key=' '; //接受的用户指令
        Scanner sc=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 = sc.next().charAt(0);//接收一个字符

            switch (key)