logo

Crowdly

Following is C++ like pseudo code of a function that takes a Queue as an argu...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Following is C++ like

pseudo code of a function that takes a

Queue as an argument, and uses a stack

S

to do processing. What does the below 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 poppped item to Q

     

enQueue(Q, pop(&S));

   

}

}

More questions like this

Want instant access to all verified answers on curs.upb.ro?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!