Question: Consider the numbers 1 0 , 2 0 , 3 0 , 4 0 , and 5 0 , arriving in that order. You want

Consider the numbers 10,20,30,40, and 50, arriving in that order. You want to output them in this order: 30,20,40,10,50. You can use either a single stack or a single queue to store the items when they arrive. You can pop or dequeue items as desired, and which point you display them to output.
i. With a single stack, can you make this happen? (In other words, when each item arrives, you push it onto the stack. You can apply a pop whenever you want.) If so, how can you achieve the desired output order. If not, why not?
ii. With a single queue, can you make this happen? (In other words, when each item arrives, you enqueue it onto the queue. You can apply a dequeue whenever you want.) If so, you can you achieve the desired output order. If not, why not?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!