Infosys Interview Question

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