|Que.||Following is C like pseudo code of a function that takes a Queue as an argument, and uses a stack S to do processing.
void fun(Queue *Q)
Stack S; // Say it creates an empty stack S
// Run while Q is not empty
// deQueue an item from Q and push the dequeued item to S
// Run while Stack S is not empty
// Pop an item from S and enqueue the poppped item to Q
What does the above function do in general?
|a.||Removes the last from Q|
|b.||Keeps the Q same as it was before the call|
|c.||Makes Q empty|
|d.||Reverses the Q|
|Answer:Reverses the Q|