rubico/monad/Queue

[richytong]

Queue

the queue data structure

synopsis

new Queue(values Iterable|any) -> Queue {
  map: function,
  concat: function,
  chain: function,
  enqueue: function,
  dequeue: function,
  peek: function,
}

description

A Queue is a data structure that supports enqueue and dequeue operations in O(1) time as well as monadic operations that enable iteration, concatenation, and flattening. Items pushed into a queue are first in first out (FIFO).

const myQueue = new Queue([1, 2, 3])

console.log(myQueue) // Queue [3, 2, 1]

myQueue.enqueue(4)
myQueue.enqueue(5)
myQueue.enqueue(6)

console.log(myQueue) // Queue [6, 5, 4, 3, 2, 1]

console.log(myQueue.dequeue()) // 1