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

Estrutura de dados: FIFO

Gabarito: letra C. A estrutura de dados que segue o princípio FIFO (First-In, First-Out) é a fila — o primeiro elemento inserido é o primeiro a ser removido.

A banca testa o conhecimento básico das principais estruturas de dados e sua política de acesso.

Alternativa A — ❌ Incorreta

Pilha opera no regime LIFO (Last-In, First-Out), exatamente o oposto do FIFO. O erro é trocar o conceito.

Alternativa B — ❌ Incorreta

Array (vetor) é uma estrutura de acesso direto por índice, sem uma ordem de inserção/remoção inerente; não define FIFO nem LIFO.

Alternativa C — ✅ Correta ⟵ GABARITO

Fila é a estrutura clássica FIFO. As operações de inserção (enqueue) ocorrem no final e a remoção (dequeue) no início, garantindo a ordem de chegada.

Alternativa D — ❌ Incorreta

Árvore organiza os dados de forma hierárquica, sem a política de acesso sequencial FIFO. Existem tipos como árvore binária de busca, heap, etc., mas nenhuma define FIFO como regra geral.

Gabarito: letra C — fila.