Describe how you might use a stack in each of the followingscenarios:

  1. Help a forgotten friend discover where he left his umbrelladuring a night out “on the town.”
  2. Track an auction where the highest bidder is allowed to retracther bid.