对以下预期循环队列结果的解释

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 操作应该 return 1 因为队列是 1, 1。但是，答案是 8。我错过了什么？请为我解释一下。

Answer 1

想通了。入队前需要检查队列是否满。但是，我没有这样做，因为我认为循环队列是一种无限 DS 的形式，就像 drop-out stack 所以我的答案是错误的。