data-structures - 以下预期循环队列结果的说明

Question

我正在尝试创建一个循环队列并遇到这个问题。

如您所见，我的答案不正确。我仍然不明白为什么会这样，所以让我们再过一遍。

1. 创建一个大小为 2 的循环队列
2. 入队 8，当前队列：8
3. 入队 8，当前队列：8、8
4. 前排：8（不换队列）
5. 入队 4，当前队列：4、8
6. 出队，当前队列：8
7. 入队 1，当前队列：8、1
8. 入队 1，当前队列：1, 1
9. 后方：1（不改变队列）
10. 为空：false（队列没有变化）
11. 前排：1（队列不变）
12. 出队，当前队列：1

根据我的分析，最后一个Front操作应该返回 1 ，因为队列是1, 1。但是，答案是 8。我错过了什么？请为我解释一下。

Answer 1

弄清楚了。入队前需要检查队列是否已满。但是，我没有这样做，因为我认为循环队列是一种无限 DS 的形式，例如退出堆栈，所以我的回答是错误的。