Pergunta de entrevista da empresa RBC

What is a stack, linked list, binary search tree?