Pergunta de entrevista da empresa Microsoft

what is the difference between stack and queue