Based on DATA STRUCTURE course please answer the following. \" YOU CAN USE JAVA

Question

Based on DATA STRUCTURE course please answer the following.

" YOU CAN USE JAVA LANGUAGE IF PROGRAMMING WAS NEEDED. "

Problem 1.

Steve pushed A, B, C, and D onto a stack in order. If he popped elements in the stack twice, explain what elements are popped in what order.

Problem 2.
Suppose that element 'Apple', 'Banana', 'Cake', 'Doughnut' are pushed onto a stack in that order. Alice popped three elements from the stack and inserted into a queue in the order in which they were popped. Describe what elements are present in the queue in what order.
.........

Explanation / Answer

Stack is LIFO(Last In First Out) so the last element Pushed would the first element to be popped out.

So push order is A->B->C->D
stack is popped for twice so the pop order is D->C

"Apple"->"Banana"->"Cake"->"Doughnut" are pushed
Three elements are poped so the pop order is "Doughnut"->"Cake"->"Banana"

these elements are inserted in the queue in the order they were popped out from the stack
Elements present in the queue in the following order.
"Doughnut"->"Cake"->"Banana"

Related Questions

Navigate

• Browse (All)
• Browse B
• Subjects

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