tiny linked queue:由链表实现的小javascript队列 源码

微小链接队列 介绍 由链接列表实现的小队列(先进先出)。 运动 由链表实现的入enqueue和dequeue操作具有O(1)时间复杂性,比Array.prototype.shift花费O(n)更快。 用法 npm install -D tiny-linked-queue const Qeueue = require ( 'tiny-linked-queue' ) const q = new Qeueue ( ) q . enqueue ( 'foo' ) q . enqueue ( 'bar' ) q . enqueue ( 'baz' ) q . dequeue ( ) // => 'fo