JAVA 使用数组模拟队列

一、队列的概念

1、队列是一个有序列表，可以用数组或是链表来实现。

2、遵循先入先出的原则(例如：银行叫号排队）。即：先存入队列的数据，要先取出。后存入的要后取出

 二、数组模拟队列

队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图。

其中 maxSize 是该队列的最大容量。 

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

数组模拟队列思路：

将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：

front 指向队列头的前一个位置。

rear  指向队列最后一个元素的位置。

1) 将尾指针往后移：rear+1, 当 front ==rear 时，代表队列中无元素为空。

2) 若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear 所指的数组元素中，否则无法存入数据。

3) rear ==maxSize-1时，代表队列已满 。

三、代码实现

import java.util.Scanner;

public class QueueArrayDemo {
    public static