Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — SELECON 2024

Estruturas de Dados Lineares: FIFO

Gabarito: letra D – fila. A questão descreve a lógica FIFO (First In, First Out), que é exatamente o comportamento de uma fila (queue). Na fila, o primeiro elemento a entrar é o primeiro a sair, como em uma fila de pessoas. As demais alternativas correspondem a outras estruturas: pilha (LIFO), grafo (não linear) e array (acesso indexado).

Alternativa A — ❌ Incorreta

Pilha (stack) segue o princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Inverte a lógica FIFO pedida.

Alternativa B — ❌ Incorreta

Grafo é uma estrutura de dados não linear, composta por vértices e arestas. Não segue sequencialmente FIFO, sendo inadequada para a descrição.

Alternativa C — ❌ Incorreta

Array (ou vetor) é uma estrutura linear de acesso indexado, mas não possui regra de inserção/remoção FIFO ou LIFO inerente; o programador pode implementá-la, mas por si só não é definida por FIFO.

Alternativa D — ✅ Correta ⟵ GABARITO

Fila (queue) é a estrutura linear que adota estritamente o comportamento FIFO, conforme enunciado.

Gabarito: letra D – fila.