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

问题描述

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

如您所见，我的回答是错误的。我还是不明白为什么会这样，所以让我们重新梳理一遍。

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。我错过了什么？请为我解释一下。

解决方法

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