设计循环双端队列
中等阿里巴巴数组
题目描述
设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k) 构造函数，双端队列大小为 k；insertFront() 将一个元素添加到双端队列头部；insertLast() 将一个元素添加到双端队列尾部；deleteFront() 从双端队列头部删除一个元素；deleteLast() 从双端队列尾部删除一个元素；getFront() 从双端队列头部获取元素；getRear() 获取双端队列最后一个元素；isEmpty() 检查双端队列是否为空；isFull() 检查双端队列是否满了。
示例
输入:
MyCircularDeque(3), insertLast(1), insertLast(2), insertFront(3), insertFront(4), getRear, isFull, deleteLast, insertFront(4), getFront输出:
true, true, true, false, 2, true, true, true, 4solution.ts
输出结果
点击「运行代码」按钮查看结果...