Очередь (FIFO — «первым пришёл, первым ушёл») на кольцевом буфере. enqueue/dequeue — амортизированно O(1), в отличие от Array#shift (O(n)).
enqueue
dequeue
Array#shift
const queue = new Queue(['a', 'b']);queue.enqueue('c');queue.dequeue(); // 'a' Copy
const queue = new Queue(['a', 'b']);queue.enqueue('c');queue.dequeue(); // 'a'
Добавляет элемент в конец очереди.
Извлекает элемент из начала очереди; undefined, если очередь пуста.
undefined
Первый элемент очереди без удаления.
Очередь (FIFO — «первым пришёл, первым ушёл») на кольцевом буфере.
enqueue/dequeue— амортизированно O(1), в отличие отArray#shift(O(n)).Example