Pergunta de entrevista da empresa Infosys

Explain the difference between a stack and a queue. Provide an example use case for each.