队列特点：先进先出
采用数组来模拟队列
收先创建一个容量为6的数组，因此定义一个maxSize=6，因为需要空出来一个容量，所以可以存储数据的容量为5，需要定义两个指针帮助我们遍历数组，一个是rear，用来指向最后加入的元素，另一个是front，用来指向最开始添加的元素。如果rear==front，就说明数组为空，如果(rear+1)%maxSize==front，说明数组已经满了，无法添加。相当于rear指向的位置刚好在front 下方，比如front指向0，rear指向5,（5+1）%6=0，数组满，但是由于需要空一个容量出来，其实数组下标为5的并没有内容，相当于rear指向的数组下标没有数据，正好满足需要空出来一个容量的要求。
添加元素的时候需要先rear=rear%maxSize，然后在数组[rear]=需要添加的元素，最后在rear++；删除同理。
遍历的时候需要判断rear和front的大小，根据他们的位置来判断遍历的顺序。
package Queue;
import java.util.Scanner;
/**
*用数组模拟队列，可重复使用
*/
public class ReQueueArray {
public static int maxSize;//为数组最大长度
public static int front=0;//头部指针 指向最开始添加的元素
public static int rear=0;//尾部指针 指向最后添加的元素
public static boolean flag=true;
public static int[] queueArray;//数组，用来模拟队列
public static void main(String[] args) {
createArray(6);
System.out.println("---------------------展示队列--------------------------");
Scanner scanner=new Scanner(System.in);
while (flag){
System.out.println("添加数据，请输入： add");
System.out.println("删除数据，请输入： sub");
System.out.println("显示队列，请输入： list");
System.out.println("退出，请输入： exit");
String s=scanner.nextLine();
switch (s){
case "add":
System.out.println("请输入要添加的数：");
int a=scanner.nextInt();
scanner.nextLine();
addElement(a);
break;
case "sub":
subElement();
System.out.println("删除成功！");
break;
case "list":
displayArray();
break;
case "exit":
System.out.println("---------------------展示结束--------------------------");
flag=false;
break;
default:
System.out.println("输入有误，请重新输入");
break;
}
}
}
/**
* 创建数组，用来模拟队列
* @param n 数组的长度
*/
public static void createArray(int n){
queueArray=new int[n];
maxSize=queueArray.length;
}
/**
* 判断数组是否为空
* @return 返回false代表不为空，返回ture代表为空
*/
public static boolean isEmpty(){
if (front==rear){
return true;
}
return false;
}
/**
* 判断数组是否满了 只要尾部指针在头部指针前一个 就是满了
* @return 返回false代表不满，返回ture代表满了
*/
public static boolean isFull(){
if ((rear+1)%maxSize==front){
return true;
}
return false;
}
/**
* 添加元素，按顺序
* @param element 添加的元素
*/
public static void addElement(int element){
//添加之前得判断是否数组是否满了，如果满了就不能添加了
if (isFull()){//数组满了 无法添加
System.out.println("队列已经满了无法添加！");
}else {//数组没有满，还可以添加
//添加元素
rear=rear%maxSize;
queueArray[rear]=element;
//头指针加1
rear++;
}
}
/**
* 删除队列中的元素，先添加的先删除，模拟先进先出
*/
public static void subElement(){
//删除元素之前先判断数组是否为空
if (isEmpty()){
System.out.println("队列为空，无法删除元素！");
}else {
//让当前尾部指针指向的元素为0
front=front%maxSize;
queueArray[front]=0;
//尾部指针加1
front++;
}
}
/**
* 输出数组
*/
public static void displayArray(){
if (isEmpty()){
System.out.println("队列为空！");
}else {
System.out.println("队列中的元素为：");
if (front<rear){
for (int i = front; i < rear; i++) {
System.out.println(queueArray[i]);
}
}else {
for (int i = front; i < maxSize; i++) {
System.out.println(queueArray[i]);
}
for (int i = 0; i < rear; i++) {
System.out.println(queueArray[i]);
}
}
}
}
}