The numbers 4, 7, 1 and 9 are inserted, in exactly this order, into an initially empty QUEUE. The four numbers are then removed from the queue one by one, and each removed number is immediately pushed onto an initially empty STACK. After all four numbers have been pushed, the stack is popped repeatedly until it is empty. In which order are the numbers popped from the stack?
9, 1, 7, 4
4, 7, 1, 9
9, 7, 1, 4
1, 9, 7, 4
The verified answer and full solution are one login away
Every answer here is machine verified, with a step-by-step solution that teaches the method. Your login also unlocks a 7-question mock preview in the real exam interface.
Log in to see the answerMore data structures questions