Show me output of 5 and 6 by explain it

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