队列是一种特殊的线性表，它只允许在表的前段（front）进行删除操作，只允许在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。

对于一个队列来说，每个元素总是从队列的rear端进入队列，然后等待该元素之前的所有元素出队之后，当前元素才能出对，遵循先进先出（FIFO）原则。

public class Queue {
    private int max_size;
    private int[] queueArry;
    private int front;
    private int rear;
    private int number;
    public Queue(int i){                //构造方法
        max_size=i;
        queueArry=new int[max_size];
        front=0;
        rear=-1;
        number=0;
    }
    public void insert(int i){          //入列
       /* if(rear==max_size-1){
            rear=-1;
        }*/
        queueArry[++rear]=i;
        number++;
    }
    public int remove(){                //出列
        int temp=queueArry[front++];
       /* if(front==max_size){
            front=0;
        }*/
        number--;
        return temp;
    }
    public int peekFront(){           //查看队头元素
        return queueArry[front];
    }
    public boolean isEmpty(){         //判空
        return (number==0);
    }
    public boolean isFull(){          //判满
        return (number==max_size);
    }
    public int size(){                //队列元素个数
        return number;
    }
}

测试类

public class QueueApp {
    public static void main(String args[]){
            Queue queue=new Queue(10);       //创建一个固定长度的队列
            queue.insert(5);
            queue.insert(3);
            queue.insert(7);
            queue.insert(2);    //5 3 7 2 
            queue.remove();
            queue.remove();     // 7 2 
            queue.insert(9);
            queue.insert(1);
            queue.insert(8);    //7 2 9 1 8
            while (!queue.isEmpty()){
                System.out.print( queue.remove()+" ");
            }
    }
}

运行结果：7 2 9 1 8