What does the following function do in general? void fun(Queue *Q) { Stack S;…
What does the following function do in general?
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));
}
}
- 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
Attempted by 530 students.
Sign up free to check your answer
Sign up freeLoading lesson…