Domanda di colloquio di AT&T

What is a stack and what is a queue?