Array based Queue - Node.js Data Structure

Node.js examples for Data Structure:Queue

  1. HOME
  2. Node.js
  3. Data Structure
  4. Queue

Description

Array based Queue

Demo Code


'use strict';// w ww  . ja  v a  2  s. co  m

// Use .call on the Array object on the context of a newly-created Queue
function Queue() {
  Array.call(this);
}

// inherit the push method from the Array object and apply it to the context of the instance that will be created of the Queue object.
Queue.prototype.enqueue = function() {
  Array.prototype.push.apply(this, arguments);
};

// inherit the shift method from the Array object and apply it to the context of the instance that will be created of the Queue object.
Queue.prototype.dequeue = function() {
  Array.prototype.shift.apply(this, arguments);
};

// Playing with apply to utilize the length function on the Array object.
Queue.prototype.length = function() {
  Array.prototype.length.apply(this, arguments);
};

let testQueue = new Queue();

testQueue.enqueue('A');
console.log(testQueue);
console.log(testQueue.length);
testQueue.enqueue('B');
console.log(testQueue);
console.log(testQueue.length);
testQueue.enqueue('C');
console.log(testQueue);
console.log(testQueue.length);
testQueue.dequeue();
console.log(testQueue);
testQueue.dequeue();
console.log(testQueue);
testQueue.dequeue();
console.log(testQueue);

Related Tutorials