数组队列

特点

先进先出

代码实现

  1. /**
  2.  * @author laoduan
  3.  * @create 2020-03-23-12:41
  4.  */
  5. public class ArrayQueueDemo {
  7.     class ArrayQueue {
  8.         private int maxSize;// 表示数组的最大容量
  9.         private int front;// 队列头
  10.         private int rear;// 队列尾
  11.         private int[] arr;// 改数据用于存放数据，模拟队列
  13.         // 创建队列的构造器
  14.         public ArrayQueue(int arrMaxSize) {
  15.             maxSize = arrMaxSize;
  16.             arr = new int[maxSize];
  17.             front = -1;// 指向队列头不，分析出front是指向队列头的前一位置
  18.             rear = -1;// 指向对列尾，队列最后一个数据
  19.         }
  21.         // 判断队列是否满
  22.         public boolean isFull() {
  23.             return rear == maxSize - 1;
  24.         }
  26.         public boolean isEmpty() {
  27.             return rear == front;
  28.         }
  30.         // 添加数据到队列
  31.         public void addQueue(int n) {
  32.             if (isFull()) {
  33.                 System.out.println("队列满，不能加入数据");
  34.                 return;
  35.             }
  36.             rear++;// 让rear后移
  37.             arr[rear] = n;
  38.         }
  40.     }
  41. }