Implementation of queue using stack

Question

Describe the process how to implement the queue by using stack.

Answer 1

The queue can be implemented by using two stacks as:

a) The element is inserted in the queue by pushing it into the stack 1.

b) Element is extracted from the queue by popping it from the stack 2.

c) If the stack 2 is empty then all the elements presently in stack 1 are transferred to stack 2 however in the reverse order.

d) If the stack 2 is not empty simply pop the value from the stack 2.