Pergunta de entrevista da empresa AT&T

What is a stack and what is a queue?