4. Given the following applications, give a suitable ata structure foy each a) Maintain a waiting list for reservations at a hotel. Rooms are assigned on a first-come, first-served basis. -b) Maintain a list of violin players who auditioned for the NJ The players were ranked during their auditions, and the top- c)Attempt to find an escape route for a mouse in a maze. The d) Store the moves in a chess game. The program should allow a e) Gamblers take numbers in the Powerball Lottery and win if plyyer will get offered any job that opens up. mous should be able to retrace its steps while attempting to escape. rto/vidw the game later on theid nungbers are selected 5. Consider a stack s and queue q of integers. Given the following code segment: q new LinkedList