0622. Design Circular Queue

题目信息

题号:

0622

难度:

Medium

主题:

设计、固定容量队列、循环首尾、跨调用状态

原题:

LeetCode 0622

重点:

队列容量固定、入队和出队返回是否成功、空队列查询首尾返回 -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。