How can we implement queue with the help of two stack ?

Question

In linux system how can I implement a linklist to communicate between two processes?

Answer 1

Keep 2 stacks, let's call them stack1 and stack2.

Queue
- Push the new element onto stack1

Dequeue
- If outbox is empty, refill it by popping each element from stack1 and pushing it onto stack2
- Pop and return the top element from stack2

Drawback
Using this method, each element will be in each stack exactly once - meaning each element will be pushed twice and popped twice, giving amortized constant time operations.