Questão de Algoritmos e Estrutura de Dados — Filas — IBFC 2022

Estruturas de Dados: FIFO e LIFO

Gabarito: letra D. A estrutura FIFO (First In, First Out) é implementada pela fila, e a estrutura LIFO (Last In, First Out) é implementada pela pilha. A alternativa D apresenta exatamente essa correspondência na ordem pedida: fila (FIFO) e pilha (LIFO).

A questão testa o conhecimento básico sobre as definições clássicas de fila e pilha. O conteúdo de apoio confirma:

Fila (informática): "FIFO (do inglês: first in, first out) ... é um algoritmo de escalonamento para estruturas de dados do tipo fila." Pilha: "A pilha é uma estrutura de dados baseada no princípio LIFO (LAST in, FIRST out)."

Alternativa A — ❌ Incorreta

Lista e vetor são estruturas lineares, mas nenhuma delas é inerentemente FIFO ou LIFO. Lista pode ser implementada como fila ou pilha, mas não é a definição padrão. Vetor (array) é uma estrutura de acesso aleatório, não fila ou pilha.

Alternativa B — ❌ Incorreta

Inverte a ordem: pilha é LIFO, fila é FIFO. A questão pede primeiro FIFO e depois LIFO; aqui está o contrário.

Alternativa C — ❌ Incorreta

Vetor e lista não correspondem a FILO/LIFO. Novamente, são estruturas genéricas.

Alternativa D — ✅ Correta ⟵ GABARITO

Fila (FIFO) e pilha (LIFO) na ordem exata solicitada. É a definição canônica.

Gabarito: letra D