Microsoft interview question

Implement a queue using only the stack data structure