← Questões de Algoritmos e Estrutura de Dados

Algoritmos e Estrutura de Dados · CESPE/CEBRASPE · 2021

Questão comentada de Algoritmos e Estrutura de Dados

Na estrutura de dados denominada FILA,

Gabarito: B

A fila, em Estrutura de Dados, funciona no esquema FIFO, sigla em inglês para "First In, First Out". Em português, pense assim: quem entra primeiro sai primeiro. É como uma fila de banco ou de supermercado: ninguém gosta, mas a lógica é essa mesmo. Na prática, a inserção acontece no fim da fila, e a remoção acontece no início. Então o primeiro elemento que chegou é justamente o primeiro a ser retirado. Isso é o coração da questão e é exatamente o que a alternativa B descreve. Vale lembrar a diferença para a pilha, que usa LIFO, "Last In, First Out": o último a entrar é o primeiro a sair. A banca adora trocar essas duas ideias para ver se voce está atento. Aqui, porém, o conceito é de fila, então a ordem de chegada manda. Não há fundamento legal específico aqui, porque estamos em conteúdo de lógica e estruturas de dados, não de legislação. O ponto é puramente conceitual e doutrinário de ciência da computação: fila organiza os elementos pelo critério de antiguidade de entrada.

Continue treinando

Questões relacionadas