node package manager
Stop wasting time. Easily manage code sharing in your team. Create a free org »

queuejs

queue.js

A simple queue data structure for Node.js and the browser.

Installation

As component for the browser:

$ component install janogonzalez/queuejs

As npm for Node.js:

$ npm install queuejs

Example

var Queue = require('queuejs');
 
var queue = new Queue();
 
queue.enq(10);
queue.enq(5);
queue.size(); // 2 
queue.peek(); // 10 
queue.deq(); // 10 
queue.size(); // 1 

API

Queue()

Initializes a new empty Queue.

Queue#deq()

Dequeues the top element of the queue. Throws an Error when the queue is empty.

Queue#enq(element)

Enqueues the element at the end of the queue and returns its new size.

Queue#isEmpty()

Returns whether the queue is empty or not.

Queue#peek()

Peeks at the top element of the queue. Throws an Error when the queue is empty.

Queue#size()

Returns the size of the queue.

Testing

As component in the browser, open test/test.html in your browser:

$ make
$ open test/test.html

As npm package:

$ npm test

Licence

MIT