C Programming Language Reversal of a queue Write a function

C++ Programming Language: Reversal of a queue.

Write a function Queue *reverse(Queue *q) which returns the reverse of a queue

Solution

*q_ptr) { stack *stack_ptr = new stack(); T temp; while(true) { if (q_ptr.dequeue(temp)) { stack_ptr->push(temp); } else { break; } } while(true) { if (stack_ptr->pop(temp)) { q_ptr.push(temp); } else { break; } } delete stack_ptr; }