跟源码学数据结构 | 循环队列的精妙设计与实现

2023-10-10 17:31:42

循环队列是一种重要的线性数据结构，它通过将队尾连接到队首形成一个环，从而巧妙地解决了线性队列的局限性。本文将带领你深入源码，探究循环队列的实现奥秘，并指导你从零开始设计自己的循环队列。

深入源码，探究循环队列的实现

循环队列的源码往往简洁明了，但蕴含着巧妙的设计思想。以下是一个简化的循环队列源码实现：

class CircularQueue {
    private int[] elements;
    private int head;
    private int tail;

    public CircularQueue(int capacity) {
        elements = new int[capacity];
        head = 0;
        tail = 0;
    }

    public void enqueue(int element) {
        if ((tail + 1) % elements.length == head) {
            throw new IllegalStateException("Queue is full");
        }
        elements[tail] = element;
        tail = (tail + 1) % elements.length;
    }

    public int dequeue() {
        if (head == tail) {
            throw new IllegalStateException("Queue is empty");
        }
        int element = elements[head];
        head = (head + 1) % elements.length;
        return element;
    }

    public int size() {
        return (tail - head + elements.length) % elements.length;
    }

    public boolean isEmpty() {
        return head == tail;
    }
}