In each plastic container of Pez candy, the colors are stored in random order. Y

Question

In each plastic container of Pez candy, the colors are stored in random order. Your little brother likes only the yellow ones, so he painstakingly takes out all the candies, one by one, yellow ones, and keeps the others in order, so that he can return them to the container in exactly the same order as before-minus the yellow candies, of course. Write the algorithm to simulate this process. You may use any of the stack operations defined in the Stack ADT, but may not assume any knowledge of the stack's implementation.

Explanation / Answer

Solution:

The algorithm to maintain the order of the red candies is given as follows:

To implement the given situation we need two stacks.

After all the candies are finished and yellow one has been eaten the kid will remain with only the red candies but in the opposite order, which means that whatever red candies was at the bottom of the container is now at the top of the stack. Now the little brother can put all the candies back in the container without damaging it's order.

I hope this helps. Don't forget to give a thumbs up if you like this.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.