基于数组实现的循环队列

87 阅读 0 评论 58 点赞

我是靠谱客的博主简单茉莉，最近开发中收集的这篇文章主要介绍基于数组实现的循环队列，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

队列，先进先出。
队列，有顺序队列（数组实现），和链式队列（链表实现）。

由于顺序队列在队列放满后，需要移位，就是将队头到队尾之间的数据平移，使队头指向数组下标0的位置。
如果不想平移，那么就试试循环队列吧（基于数组实现的循环队列）。

如下代码：

	public class CircularQueue {
    // 数组items，数组大小n
    private String[] items;
    private int n;
    // 队头下标
    private int head = 0;
    // 队尾下标
    private int tail = 0;

    public CircularQueue(int capacity){
        items = new String[capacity];
        n = capacity;
    }

    // 入队
    public boolean enqueue(String item) {
        // 队满
        if ((tail + 1) % n == head) {
            return false;
        }
        items[tail] = item;
        tail = (tail + 1) % n;
        return true;
    }
    // 出队
    public String dequeue(){
        // 队空
        if (head == tail) {
            return null;
        }
        String ret = items[head];
        head = (head + 1) % n;
        return ret;
    }
}