返回题库|

设计循环队列

中等腾讯

设计循环队列

中等腾讯数组

题目描述

设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则,并且队尾连接回队首形成一个环。你的实现应该支持以下操作:MyCircularQueue(k) 构造器,设置队列长度为 k;Front 从队首获取元素;Rear 获取队尾元素;enQueue(value) 向循环队列插入一个元素;deQueue 从循环队列中删除一个元素;isEmpty 检查循环队列是否为空;isFull 检查循环队列是否已满。

示例

输入:MyCircularQueue(3), enQueue(1), enQueue(2), enQueue(3), enQueue(4), Rear, isFull, deQueue, enQueue(4), Rear
输出:true, true, true, false, 3, true, true, true, 4
solution.ts
输出结果
点击「运行代码」按钮查看结果...