[Java知识库]循环队列的实现（Java）

循环对列判空的条件：head==tail

判断对列满的条件： （tail+1)%n==head

注意对列的tail 指针指向队尾，这个位置不存数据，为了区别队列空，和队列满的条件

/**
 * 基于数组实现的循环队列
 */
public class ArrayQueue {
    private String item[];//字符串数组实现队列
    private int n = 0;//对列元素个数
    private int head = 0;//对头元素下标
    private int tail = 0;//队尾元素下标

    //初始化
    public ArrayQueue() {
    }

    public ArrayQueue(int capacity) {
        this.item = new String[capacity];//申请一个固定大小capacity 的字符串数组空间
        this.n = capacity;
    }
    //入队
    public boolean enQueue(String item) {
        if ((tail + 1) % n == head) return false;
        this.item[tail] = item;
        //尾指针后移
        tail = (tail + 1) % n;
        return true;
    }
    //出队
    public String deQueue() {
        if (head == tail) return null;
        String he = item[head];
        head = (head + 1) % n;
        return he;
    }
}

我这里给出测试：

public class ArrayQueueTest {
    @Test
    public void test(){
        ArrayQueue aq=new ArrayQueue(4);
        aq.enQueue("1");
        aq.enQueue("2");
        aq.enQueue("3");
        aq.enQueue("5");
        System.out.println(aq.deQueue());
        System.out.println(aq.deQueue());
        System.out.println(aq.deQueue());
        System.out.println(aq.deQueue());
    }

?这里我给出队列的长度为4，表示只能存? 3? 个数据，再继续存的话就存不进去了，只能，出队后再继续存，才能存进去。

?

?