Bloomberg Interview Question

What is a stack, queue and dictionary