如何解决以下预期循环队列结果的说明
我正在尝试创建一个循环队列并遇到了这个问题。
如您所见,我的回答是错误的。我还是不明白为什么会这样,所以让我们重新梳理一遍。
- 创建一个大小为 2 的循环队列
- 入队 8,当前队列:8
- 入队 8,当前队列:8、8
- 前排:8(队列没有变化)
- 入队 4,当前队列:4、8
- 出队,当前队列:8
- 入队 1,当前队列:8,1
- 入队 1,当前队列:1,1
- 后方:1(队列没有变化)
- 为空:false(队列没有变化)
- 前排:1(队列没有变化)
- 出队,当前队列:1
根据我的分析,最后一个 Front
操作应该返回 1,因为队列是 1,1
。但是,答案是 8。我错过了什么?请为我解释一下。
解决方法
想通了。入队前需要检查队列是否已满。但是,我没有这样做,因为我认为循环队列是一种类似于 drop-out 堆栈的无限 DS 形式,所以我的答案是错误的。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。