Get free ebooK with 50 must do coding Question for Product Based Companies solved
Fill the details & get ebook over email
Thank You!
We have sent the Ebook on 50 Must Do Coding Questions for Product Based Companies Solved over your email. All the best!

Implementation Queue using Javascript

Last Updated on December 14, 2022 by Prepbytes

What is a Queue?

Queue follows the principle of FIFO (First in First out) i.e. element which is inserted first will be removed first. The operation for insertion of elements is known as enqueue operation and the operation for deletion of elements is known as dequeue operation. Like Stack, Queue is also a linear data structure.

Note: We will not consider the overflow condition i.e. the queue can grow dynamically.

Now, let’s see with an example operations we need to implement in queue:-


// Queue class
class Queue
    // Array is used to implement a Queue
        this.items = [];

    // Functions to be implemented
    // enqueue(item)
    // dequeue()
    // front()
    // isEmpty()
    // printQueue()

In the above example, we have created a skeleton of a queue class which has a constructor in which we declare an array to implement a queue. By creating the object of a queue class, this constructor will be automatically called and the array will be declared.

Now, we will implement all the functions one by one:

enqueue() – This function will add an element to the queue.

// enqueue function

The element will be added at the rear end of the queue. We have used the push() method of array to insert an element at the rear end of the queue.

dequeue() – This function is used to remove an element from the queue.

// dequeue function
    // removing element from the queue
    // returns underflow when called 
    // on empty queue
        return "Underflow";
    return this.items.shift();

The element will be removed from the front end of the queue. The shift method of an array is used to remove an element from the queue.

front() – This function will return the front element of the queue.

// front function
    // returns the Front element of 
    // the queue without removing it.
        return "No elements in Queue";
    return this.items[0];

We simply return the 0th index element of an array to get the front end element from the queue.

Helper Methods

Let’s see some helper methods which will be very useful while working with the queue.

isEmpty()– Return true if the queue is empty else false.

// isEmpty function
    // return true if the queue is empty.
    return this.items.length == 0;

This function will use the length property of an array and if the length of array is 0 then it will return true else false.

printQueue() – Print all the elements of the queue.

// printQueue function
    var str = "";
    for(var i = 0; i < this.items.length; i++)
        str += this.items[i] +" ";
    return str;

This function will concatenate all the elements of the queue in a string and at last return the string.

Note: Different helper methods can be made in the Queue class as per the need.

Now, let’s use the methods and queue class which are implemented above:

// creating object for queue class
var queue = new Queue();
// Testing dequeue and pop on an empty queue
// returns Underflow
// returns true
// Adding elements to the queue
// queue contains [11, 22, 33, 44, 55]
// returns 11
// removes 11 from the queue
// queue contains [22, 33, 44, 55, 66]
// returns 22
// removes 22
// queue contains [33, 44, 55, 66]
// printing the elements of the queue
// prints [33, 44, 55, 66]

This article tried to discuss the concept of Implementing Queue using Javascript. Hope this blog helps you understand the concept. To practice problems you can check out MYCODE | Competitive Programming at Prepbytes

Leave a Reply

Your email address will not be published. Required fields are marked *