队列的数组实现

Question

我的教授给我们做了一个关于队列的数组实现的测验，其中一个问题如下：

经过多次入队、出队操作后，您的队列会失去对数组的访问权限吗？多少？为什么？

我的回答如下： 使用队列的数组实现的缺点之一是数组的大小是固定的。我们需要事先知道将进入队列的元素数量。当我们运行入队和出队操作时，我们将浪费数组中的大量空间，一段时间后，我们将失去对数组的访问权限，因为我们最终会耗尽数组中的空间。如果我们使用基于循环数组的队列实现，空间问题很容易避免。

我不确定我是否正确回答了这个问题。但是我们怎么知道会浪费多少空间呢？ 请帮忙！

Answer 1

如果您使用的是静态长度数组，则必须在 LEN 连续入队后停止队列操作，或在 LEN 连续出队后停止出队操作。

LEN 是数组长度的常数。

如果您使用的是动态数组，则根本不会有这个问题。

让它循环不会有任何帮助。