JavaScript Data Structures: Queue
New Course Coming Soon:
Get Really Good at Git
Queues are similar to stacks, except the insertion point is different from the removal point.
We add at one end of the queue, and we remove from the other end.
This time, we call it First In, First Out (FIFO).
Like any queue you can think of, for example at the restaurant, disco or when you’re waiting to enter into a concert hall.
Here is a possible implementation of a queue in JavaScript using private class fields, using an array as the internal storage:
class Queue {
#items = []
enqueue = (item) => this.#items.splice(0, 0, item)
dequeue = () => this.#items.pop()
isempty = () => this.#items.length === 0
empty = () => (this.#items.length = 0)
size = () => this.#items.length
}
Here’s how to use it: you first initialize an object from the class, then you call its methods:
enqueue()
to add itemsdequeue()
to get an item out of the queue
Example:
const queue = new Queue()
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
queue.size() //3
queue.dequeue() //1
queue.dequeue() //2
queue.dequeue() //3
Are you intimidated by Git? Can’t figure out merge vs
rebase? Are you afraid of screwing up something any time
you have to do something in Git? Do you rely on ChatGPT
or random people’s answer on StackOverflow to fix your
problems? Your coworkers are tired of explaining Git to
you all the time? Git is something we all need to use,
but few of us really master it. I created this course to
improve your Git (and GitHub) knowledge at a radical
level. A course that helps you feel less frustrated with
Git. Launching May 21, 2024. Join the waiting list!
→ Get my
JavaScript Beginner's Handbook
→ Read my
JavaScript Tutorials
on The Valley of Code
→ Read my
TypeScript Tutorial
on The Valley of Code
Here is how can I help you:
- COURSES where I teach everything I know
- THE VALLEY OF CODE your web development manual
- BOOTCAMP 2024 cohort in progress, next edition in 2025
- BOOKS 16 coding ebooks you can download for free on JS Python C PHP and lots more
- SOLO LAB everything I know about running a lifestyle business as a solopreneur
- Interesting links collection
- Follow me on X