Creating a queue

We are going to create our own class to represent a queue. Let's start from the basics and declare our class:

function Queue() {
    //properties and methods go here
}

First, we need a data structure that will store the elements of the queue. We can use an array to do it, just like we used for the Stack class in the previous chapter (you will notice the Queue and Stack class are very similar, just the principles for adding and removing the elements are different):

var items = [];

Next, we need to declare the methods available for a queue:

enqueue(element(s)): This adds a new item (or several items) at the back of the queue.
dequeue(): This removes the first item from the queue (the item that is in the front of the queue). It also returns the removed element.
front(): This returns the first element from the queue, the first one added, and the first one that will be removed from the queue. The queue is not modified (it does not remove the element; it only returns the element...

Tech Concepts

Programming languages

Tech Tools

Unlimited access to the largest independent learning library in tech of over 8,000 expert-authored tech books and videos.

Innovative learning tools, including AI book assistants, code context explainers, and text-to-speech.

50+ new titles added per month and exclusive early access to books as they are being written.

Learning JavaScript Data Structures and Algorithms

By : Loiane Avancini

Learning JavaScript Data Structures and Algorithms

By: Loiane Avancini

Overview of this book

Creating a queue

Learning JavaScript Data Structures and Algorithms

By : Loiane Avancini

Learning JavaScript Data Structures and Algorithms

By: Loiane Avancini

Overview of this book

Creating a queue

Confirmation

Buy this book with your credits?

Submit Your Feedback

Create a Free Account To Continue Reading

Sign in to activate your 7-day free access