How can one implement a queue with only a stack implementation?

Question

I know with 2 stacks.but how with one?

Answer 1

You can "cheat" by using recursive function calls to pop the stack, then you push the item being queued, then as the recursive calls unwind you push what was popped. But this is really two stacks, because the system program counter is a stack.