Following is C like pseudo code of a function that takes a Queue as an…
PYQ TCS NQT 2026
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
while (!isEmpty(Q))
{
// deQueue an item from Q and push the dequeued item to S
push(&S, deQueue(Q));
}
// Run while Stack S is not empty
while (!isEmpty(&S))
{
// Pop an item from S and enqueue the popped item to Q
enQueue(Q, pop(&S));
}
}What does the above function do in general?
- A.
Removes the last element from Q
- B.
Keeps the Q same as it was before the call
- C.
Makes Q empty
- D.
Reverses the Q
Attempted by 145 students.
Sign up free to check your answer
Sign up freeLoading lesson…

