Frage im Vorstellungsgespräch bei IBM

What's the difference between a stack and queue?