圆阵列队列

Question

我试图实现一个没有计数变量的循环数组队列。

我正在寻找一种方法来确定数组是否已满，因为它可以调用expand方法，但似乎没有任何想法为什么？谢谢！

public void enqueue (T element) {
        if(front != (rear+1) % queue.length) {
            queue[rear] = element;
            rear = (rear+1) % queue.length;
        }
        else
            expandCapacity();
    }

public void expandCapacity() {
        T[] larger = ((T[]) (new Object[queue.length * 2]));

        for (int scan=0; scan < queue.length; scan++) {
            larger[scan] = queue[front];
            front = (front+1) % queue.length;
        }
        front = 0;
        rear = queue.length;
        queue = larger;
    }

Answer 1

我看到的第一件事是错误的是，在你需要扩展的情况下，你不会在队列中添加任何内容！ enqueue方法需要如下所示：

public void enqueue(T element) {
    if (front == (rear + 1) % queue.length) {
        expandCapacity();
    }
    queue[rear] = element;
    rear = (rear + 1) % queue.length;
}

此外，在expandCapacity中，您将rear设置为比您应该更大的 rear = queue.length - 1; ;做到：

{{1}}