Algoritmos e Estrutura de Dados · FUNDATEC · 2024 | Questão sqc-qg179143

Estruturas de dados: FIFO e Fila

Gabarito: letra A (Fila). A definição clássica de fila é que o primeiro elemento inserido é o primeiro a ser removido (política FIFO – first in, first out). Esse comportamento é exatamente o descrito no enunciado: “o primeiro dado que entra é o primeiro dado que sai”. As demais estruturas possuem políticas diferentes de acesso ou não seguem essa ordem linear.

A banca cobra o conceito fundamental das estruturas de dados lineares. A fila é uma estrutura em que as inserções ocorrem no final (enqueue) e as remoções no início (dequeue), garantindo a ordem de chegada. Em contraste, a pilha segue LIFO (last in, first out), e as listas permitem acesso em qualquer posição.

Estruturas de dados lineares: Fila (FIFO) (Inserção no final (enqueue), Remoção no início (dequeue), Primeiro a entrar = primeiro a sair); Pilha (LIFO) (Inserção no topo (push), Remoção do topo (pop), Último a entrar = primeiro a sair); Lista encadeada simples (Acesso sequencial, Sem política FIFO/LIFO fixa); Lista duplamente encadeada (Percorre nos dois sentidos, Sem política FIFO/LIFO fixa)

Alternativa A — ✅ Correta ⟵ GABARITO

É a fila. A política FIFO determina que o primeiro elemento inserido seja o primeiro a sair, exatamente como pede o enunciado. Exemplos práticos: fila de banco, fila de processos em um sistema operacional.

Alternativa B — ❌ Incorreta

A pilha segue o princípio LIFO (last in, first out): o último elemento inserido é o primeiro a ser removido. É o oposto do que foi descrito. Exemplo: pilha de pratos, onde o último colocado é o primeiro retirado.

Alternativa C — ❌ Incorreta

Lista de encadeamento simples permite percorrer os elementos sequencialmente, mas não impõe uma política rígida de inserção/remoção como FIFO ou LIFO. O acesso pode ser feito em qualquer posição (dependendo da implementação), não garantindo que o primeiro inserido seja o primeiro removido.

Alternativa D — ❌ Incorreta

Lista duplamente encadeada é similar à de encadeamento simples, mas permite percorrer nos dois sentidos. Também não possui política FIFO intrínseca; a ordem de saída depende da operação implementada.

Alternativa E — ❌ Incorreta

Lista não linear não é uma estrutura linear; refere-se a estruturas como árvores ou grafos, onde os elementos não estão organizados em sequência. Portanto, não se aplica à definição de “primeiro que entra, primeiro que sai”.

NÃO CAIA NESSA!

A banca explora a confusão clássica entre fila (FIFO) e pilha (LIFO). O enunciado descreve claramente FIFO, mas muitos candidatos, por associação automática com “estrutura de dados” e “ordem”, podem marcar “pilha”. Lembre-se: fila = FIFO (primeiro a entrar, primeiro a sair); pilha = LIFO (último a entrar, primeiro a sair).

Gabarito: letra A (Fila).