GabaritoA — fila.
Gabarito: letra A. A descrição "eliminados itens em uma extremidade e inseridos na outra" corresponde exatamente ao comportamento de uma fila (FIFO – First In, First Out). É a definição canônica do tipo abstrato de dado "fila".
A questão cobra o conhecimento das definições básicas das principais estruturas de dados lineares. A banca testa se o candidato distingue fila de pilha, lista e árvore.
A fila (queue) segue a política FIFO: as inserções ocorrem no fim (rear) e as remoções no início (front). Exatamente o que o enunciado descreve.
A pilha (stack) opera com inserções e remoções na mesma extremidade (topo), política LIFO (Last In, First Out). O enunciado fala em extremidades opostas.
Uma lista simples (linear) permite inserção e remoção em qualquer posição, não apenas nas extremidades, e não tem restrição de ordem FIFO ou LIFO.
Lista encadeada é uma forma de implementar listas, pilhas ou filas, mas o conceito abstrato descrito no enunciado é o de fila, independentemente da implementação.
Árvore é uma estrutura hierárquica (não linear), com nós raiz e filhos, sem a noção de extremidades única para inserção/remoção.
Gabarito: letra A.
Link permanente: /questoes/qq249363