What are some queue implementations in different programming languages?

What are some queue implementations in different programming languages?

There are several queue implementations across different programming languages. For example, in Python, you can use the queue module, while in Java, the LinkedList class can be used as a queue. Would you like to know about a specific language?

Yes, can you tell me about queue implementations in JavaScript?

In JavaScript, you can implement a queue using an array or a linked list. The array method involves using push() to enqueue and shift() to dequeue. Would you like to see some code examples?

Yes, please provide a code example for a queue in JavaScript.

Sure! Here's a simple queue implementation using an array:

class Queue {
    constructor() {
        this.items = [];
    }
    enqueue(element) {
        this.items.push(element);
    }
    dequeue() {
        return this.items.shift();
    }
    isEmpty() {
        return this.items.length === 0;
    }
    peek() {
        return this.items[0];
    }
}

This class allows you to add and remove items from the queue.

That's great! How about in Python?

In Python, you can use the queue module for a thread-safe queue implementation. Here's a simple example:

import queue

q = queue.Queue()
q.put(1)  # Enqueue
q.put(2)
print(q.get())  # Dequeue, outputs 1

This uses the put() method to add items and get() to remove them.