java实现队列

一、队列定义

队列：先进者先出

二、队列的操作

入队：enQueue
出队：deQueue

三、队列的实现

队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。

四、相关代码

public class QueueTest {
   
    private  int head; //头指针
    private  int tail; //尾指针
    private String[] items;  //存放队列数组
    private int size;  //初始化队列大小

    public QueueTest(int capacity){
   
        items = new String[capacity];
        this.size = capacity;
        this.head=0;
        this.tail =0;
    }

    public boolean enQueue(String data){
   
        if(this.tail == this.size ){
   
            //队列已满
            if(this.head ==0){