GabaritoD — Filas.
Gabarito: letra D. A fila é a estrutura de dados clássica que opera sob a política FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido, conforme definição amplamente aceita na computação.
A questão cobra o conhecimento básico das políticas de remoção em estruturas de dados lineares. A política FIFO é inerente às filas, enquanto outras estruturas seguem políticas diferentes.
Pilhas operam sob política LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. A alternativa troca o conceito ao atribuir FIFO a pilhas.
Listas sequenciais são estruturas lineares que podem ser usadas para implementar filas, mas não possuem uma política de remoção fixa. Podem operar tanto como pilha quanto como fila, dependendo da implementação. Portanto, não são definidas por FIFO.
Listas simplesmente encadeadas (ou listas ligadas) também são estruturas genéricas que permitem implementar filas, mas não têm política FIFO intrínseca. A remoção pode ser feita em qualquer posição.
Filas são explicitamente definidas pela política FIFO: o primeiro elemento a entrar é o primeiro a sair. A literatura clássica assim descreve:
Conceito da literatura:
"Em uma fila o elemento eliminado é sempre o que estava no conjunto há mais tempo: a fila implementa uma política de primeiro a entrar, primeiro a sair ou FIFO."
Deques (double-ended queues) permitem inserção e remoção em ambas as extremidades, podendo operar como fila ou pilha, mas não são exclusivamente FIFO.
Conclusão: A única estrutura que por definição segue FIFO é a fila – alternativa D.
Para questões de definição, lembre-se: PILHA = LIFO; FILA = FIFO; DEQUE = ambas; LISTAS são flexíveis. Associe a sigla: "FIFO" começa com F, assim como "Fila".
Link permanente: /questoes/qq670410