Discuss how to apply queue using stack

Question

Discuss how to apply queue using stack?

Answer 1

A queue can be applied by using two stacks:-

• 1. An element is inserted in queue by pushing it in stack 1
• 2. An element is extracted from queue by popping it from stack 2
• 3. If stack 2 is empty then all elements currently in stack 1 is transferred to stack 2 however in the reverse order
• 4. If the stack 2 is not empty just pop value from stack 2.