Stack implementation using Queue, Queue implementation using stack,

Question

Accepted Answer

Stack can be implemented using two queues, and Queue can be implemented using two stacks.

To implement Stack using Queue, we can use two queues. One queue will be used for storing elements and the other will be used for dequeuing elements. When we push an element, we enqueue it to the first queue. When we pop an element, we dequeue all the elements from the first queue and enqueue them to the second queue, except for the last element which is the one to be popped. We then swap the two queues.
To implement Queue using Stack, we can use two stacks. One stack will be used for storing elements and the other will be used for dequeuing elements. When we enqueue an element, we push it to the first stack. When we dequeue an element, we pop all the elements from the first stack and push them to the second stack, except for the last element which is the one to be dequeued. We then swap the two stacks.

Top Oracle Assistant Application Developer interview questions & answers