Day 43 - Queue Reversal

Write a program to reverse the given queue.

Hint

Use stack as an intermediate data structure

Example:

Input:
    q1  -> 4 -> 3 -> 2 -> 1 ->

Output:
    q1  -> 1 -> 2 -> 3 -> 4 ->

Solution

JavaScript Implementation

Solution

const reverse = (myQueue) => {
    const stack = new Stack (10);
    let len = myQueue.rearIndex;

    for (let i=len; i>0; i--) {
        let currentElement = myQueue.dequeue();
        stack.push (currentElement);
    }

    for (let i=0; i<len; i++) {
        let currentElement = stack.pop();
        myQueue.enqueue(currentElement);
    }
};

Click Here for complete solution