How can I implement a queue in JavaScript?

How can I implement a queue in JavaScript?

You can implement a queue in JavaScript using an array. You can use the push method to add items and shift to remove them.

Can you show me a simple example?

Sure! Here's a basic implementation:

class Queue {
    constructor() {
        this.items = [];
    }

    enqueue(element) {
        this.items.push(element);
    }

    dequeue() {
        return this.items.shift();
    }

    isEmpty() {
        return this.items.length === 0;
    }

    size() {
        return this.items.length;
    }
}

This creates a Queue class with methods to add and remove items.

What if I want to limit the size of the queue?

You can modify the enqueue method to check the size before adding an item. For example:

enqueue(element) {
    if (this.size() < MAX_SIZE) {
        this.items.push(element);
    } else {
        console.log('Queue is full!');
    }
}

Thanks! How do I check if the queue is empty?

You can use the isEmpty method I provided earlier. It returns true if the queue has no items.