Questão de Algoritmos e Estrutura de Dados — Filas — FUNDATEC 2021

Estruturas de dados: FIFO e fila

Gabarito: letra B (Fila). A estrutura FIFO (first in, first out) é exatamente a definição de uma fila, onde os elementos são inseridos em uma extremidade e removidos na outra, seguindo a ordem de chegada. As demais alternativas correspondem a estruturas com comportamentos diferentes.

A banca testa o conhecimento básico sobre as estruturas de dados clássicas. A fila é a única que adota o princípio FIFO.

Alternativa A — ❌ Incorreta

Árvore é uma estrutura hierárquica não-linear, com nós pais e filhos. Não segue a política FIFO.

Alternativa B — ✅ Correta ⟵ GABARITO

Fila implementa exatamente o comportamento FIFO: inserção no final (enqueue) e remoção no início (dequeue). É a resposta correta.

Alternativa C — ❌ Incorreta

Lista é uma coleção linear genérica, que pode ser usada para implementar filas, mas não é a definição da estrutura FIFO. Uma lista permite inserções e remoções em qualquer posição, enquanto a fila restringe as operações às extremidades.

Alternativa D — ❌ Incorreta

Pilha segue o princípio LIFO (last in, first out), oposto ao FIFO. As operações são empilhar (push) e desempilhar (pop) no topo.

Alternativa E — ❌ Incorreta

Registro (ou struct) é uma agregação de campos de diferentes tipos, não possui uma política de inserção/remoção como FIFO.

Gabarito: letra B (Fila).