Queues and Deques in JavaScript

Welcome to our exploration of queues and deques. These structures frequently surface in everyday programming, managing everything from system processes to printer queues. In this lesson, our goal is to understand and implement queues and deques in JavaScript using arrays. Let's dive in!

A queue, similar to waiting in line at a store, operates on the "First In, First Out" or FIFO principle. JavaScript arrays allow us to implement the functionality of queues using the push method for adding items and the shift method for removing items.

// Create a queue and add items
let queue = [];
queue.push("Apple");
queue.push("Banana");
queue.push("Cherry");

// Remove an item
console.log(queue.shift());  // Expects "Apple"

The dequeued item, "Apple", was the first item we inserted, demonstrating the FIFO principle of queues.

Before trying to remove items from our queue, let's ensure it is not empty. This precaution will prevent runtime errors when attempting to dequeue from an empty queue.

// Create a queue and enqueue items
let queue = [];
queue.push("Item 1");
queue.push("Item 2");

// Check if the queue is non-empty, then dequeue an item
if (queue.length > 0) {
    console.log(queue.shift());  // Expects "Item 1"
}

Queues are widely used in scenarios where we need to manage tasks in the order they are received. A common practical use case is in handling printer tasks, where documents are printed in the order they are added to the queue.

// Function to simulate printer queue
function printDocuments(docQueue) {
    while (docQueue.length > 0) {
        let doc = docQueue.shift();
        console.log(`Printing document: ${doc}`);
    }
    console.log("No more documents in the queue.");
}

// Create a queue and add documents
let printerQueue = [];
printerQueue.push("Document1.pdf");
printerQueue.push("Document2.pdf");
printerQueue.push("Document3.pdf");

// Process the printer queue
printDocuments(printerQueue);
// Output:
// Printing document: Document1.pdf
// Printing document: Document2.pdf
// Printing document: Document3.pdf
// No more documents in the queue.

In this example, documents are added to the printer queue in the order they are received and printed out in the same order, demonstrating the FIFO principle of queues.