Pergunta de entrevista da empresa IBM

What's the difference between a stack and queue?