0622. Design Circular Queue¶
题目信息¶
- 题号:
0622
- 难度:
Medium
- 主题:
设计、固定容量队列、循环首尾、跨调用状态
- 原题:
- 重点:
队列容量固定、入队和出队返回是否成功、空队列查询首尾返回 -1、对象需要在连续调用之间保存状态
题目重述¶
实现固定容量为 k 的循环队列 MyCircularQueue。enQueue(value) 在队尾加入元素并返回是否成功;deQueue() 删除队首元素并返回是否成功;Front() 和 Rear() 分别返回队首和队尾元素;isEmpty()、isFull() 判断当前状态。
队列已满时入队失败,队列为空时出队失败;空队列调用 Front() 或 Rear() 必须返回 -1。k 位于 [1, 1000],入队值位于 [0, 1000],所有方法的总调用次数不超过 3000。同一对象在各次调用之间持续保存其中的元素和首尾位置。
自建示例¶
首尾跨过底层数组边界:
调用:MyCircularQueue(2), enQueue(4), enQueue(7), deQueue(), enQueue(9), Front(), Rear(), isFull()
输出:true, true, true, true, 7, 9, true
解释:删除 4 后重新加入 9,逻辑队列为 [7,9];循环存储位置是否回绕不影响队首和队尾结果。
空队列操作失败:
调用:MyCircularQueue(1), deQueue(), Front(), Rear(), isEmpty()
输出:false, -1, -1, true
解释:容量为 1 的新队列仍为空,不能删除元素,首尾查询按规定返回 -1。