Breaking News: Grepper is joining You.com. Read the official announcement!

how to create a queue in javascript from scratch?

Wissam answered on April 15, 2022 Popularity 8/10 Helpfulness 5/10

answer how to create a queue in javascript from scratch?

how to create a queue in javascript from scratch?

Comment

/* Class representing unusual
   situations occurring when
   manipulating the queue */
class QueueError extends Error {
  constructor(message) {
    super(message);
    this.name = "Queue Error";
  }
}
// FIFO queue data structure
class Queue {
  constructor() {
    this.items = {}; // object used to hold elements
    this.front = 0; // index of front element
    this.rear = 0; // idx of next available spot in queue
  }
  // Getter methods
  get size() {
    return this.rear - this.front; // nb of items in queue
  }
  get isEmpty() {
    return this.size === 0;
  }
  // enqueue: insert an element
  // at rear end of queue
  enqueue(item) {
    this.items[this.rear] = item;
    this.rear++;
  }
  // Access front element
  accessFront() {
    if(this.isEmpty) {
      throw new QueueError("Queue is empty!");
    }
    return this.items[front];
  }
  // dequeue: remove front element
  dequeue() {
    if(this.isEmpty) {
      throw new QueueError("Queue is empty!");
    }
    const toReturn = this.items[this.front];
    delete this.items[this.front];
    this.front++;
    return toReturn;
  }
}

const queue = new Queue();
try {
  queue.accessFront(); // Generates an error
} catch(err) {
  console.log(err.message); // Queue is empty!
}
// Add elements 1, 2, and 3 to queue
for(let idx=1; idx<=3; idx++) {
  queue.enqueue(idx);
}
console.log("Size:", queue.size); // Size: 3
const queueContent = [];
while(!queue.isEmpty) {
  queueContent.push(queue.dequeue() + " ");
}
console.log("Queue:", queueContent.join("")); // Queue: 1 2 3

Popularity 8/10 Helpfulness 5/10 Language javascript

Source: Grepper

Tags: javascript queue

Link to this answer
Share Copy Link

Contributed on Apr 15 2022

Wissam

0 Answers Avg Quality 2/10

how to create a queue in javascript from scratch?

Contents

More Related Answers

how to create a queue in javascript from scratch?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.