Domanda di colloquio di IBM

What is a cache? What is a queue, a stack, how would you use them?