队列的java实现及分析

一.什么是队列？
队列和栈相反，是一个先进先出表。

二.应用

1.操作系统的顺序任务调度
2.模拟显示世界中的队列
3.多道程序设计
4.异步数据传输
5.作为辅助数据结构

三.Java实现

1.基于简单循环数组的实现：

class ArrayQueue{
   
    private int front;
    private int rear;
    private int capacity;
    private int [] array;
    //有参构造方法
    public ArrayQueue(int size)
    {
   
        capacity=size;
        front=-1;
        rear=-1;
        array = new int[size];
    }
   //创建一个大小为size的队列方法
    public static ArrayQueue createQueue(int size)
    {
     return new ArrayQueue(size);}

   //判断队列是否为空
    public boolean isEmpty()
    {
      return (front == -1);}
   //判断队列是否满了
    public boolean isFull()
    {
     return ((rear+1)%capacity==