A queue backed by an array. Like double-ended-queue, but single-ended.

Install

npm install array-queue

Example

import Queue from 'array-queue';

const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue());  // 1
console.log(queue.dequeue());  // 2
console.log(queue.dequeue());  // Error: queue empty

API

• new Queue()

  Creates an empty queue.

• queue.count

  The number of items in the queue.

• queue.enqueue(value)

  Adds a value to the end of the queue. Constant amortized time.

• queue.dequeue()

  Removes a value from the beginning of the queue and returns it. Throws an error if the queue is empty. Constant time.

• queue.tryDequeue()

  Like dequeue(), but returns null instead of throwing an error if the queue is empty.