Question d’entretien chez Morgan Stanley

What's the difference between a queue and a stack and how would you implement them with a list, array and linked list.