作者:小呗羽_331 | 来源:互联网 | 2022-11-23 13:45
我想知道queue
当我在leetcode上编码时,我可以使用任何内置模块或包来实现Javascript.如您所知,在面试过程中用手实施队列是不可能的.当我使用python时,我总是喜欢使用一个collections
包含类的模块deque
.但在浏览堆栈溢出后,我发现大多数答案都告诉人们如何从头开始在Javascript中实现队列.我正在寻找这种方便的方法来实现它.有人可以帮忙吗?
嗯,似乎没有比使用数组更好的方法来实现队列.它似乎基于Javascript引擎本身.这是一个关于它的链接:Javascript中unshift()与push()的时间复杂度
1> quirimmo..:
A queue
是FIFO结构,其中列表中的第一个插入元素是第一个要取消的元素.
在Javascript中,您可以轻松使用Arrays来实现此逻辑.
该shift
方法返回并删除数组的第一个元素(同样dequeue
如此),因此如果使用添加元素push
,并删除元素shift
,则实际上使用的是队列.
这是一个例子:
const a = [];
a.push(3);
a.push(5);
a.push(7);
console.log(a.shift());