stack

Question

how many stack are require to implement a queue ???????????????

how many queue are require to implement a stack?????????????????????

 

 

 

explain plz

Answer 1

We need 2 stacks to implement 1 queue

And

1 queue to implement 1 stack

Comments

http://www.geeksforgeeks.org/implement-a-stack-using-single-queue/

Answer 2

We need 2 stack to implement 1 queue and 2 queue to implement 1 stack to perform  stack and queue operation.