Domanda di colloquio di IBM

What's the difference between a stack and queue?