GabaritoA — Fila.
Gabarito: A — Fila. A definição clássica de fila é exatamente a descrita: uma estrutura linear em que as inserções ocorrem em uma extremidade (final) e as remoções na outra extremidade (início), seguindo o princípio FIFO (First In, First Out). Essa é a característica central que a distingue das demais estruturas.
A fila é a estrutura que opera sob o paradigma FIFO: o primeiro elemento inserido é o primeiro a ser removido. As operações básicas são enqueue (inserir no final) e dequeue (remover do início). O enunciado descreve exatamente esse comportamento.
A pilha segue o princípio LIFO (Last In, First Out): as inserções e remoções ocorrem na mesma extremidade (topo). As operações são push e pop. Portanto, não se encaixa na descrição de remoção em uma ponta e inserção em outra.
Lista simples (lista linear) é uma estrutura em que os elementos são dispostos sequencialmente, mas permite inserção e remoção em qualquer posição, não apenas nas extremidades. Não há a restrição de pontas opostas.
Lista encadeada é uma implementação de lista que usa ponteiros entre os nós. Embora possa ser usada para implementar filas, a definição genérica de lista encadeada não impõe a regra de remoção em uma ponta e inserção em outra.
Árvore é uma estrutura hierárquica com nós e arestas, não linear, e não segue a disciplina de operações restritas a duas extremidades opostas.
A definição canônica de fila é: "As filas são estruturas baseadas no princípio FIFO (first in, first out) e possuem duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila." (Conteúdo de apoio)
Gabarito: letra A
Link permanente: /questoes/qg276108