Algoritmos e Estrutura de Dados · FGV · 2022 | Questão sqc-fg052053

Listas encadeadas: simulação de caixa de banco

Gabarito: letra B. O atendimento de um caixa de banco segue o princípio FIFO (First In, First Out), que é o comportamento de uma fila. Portanto, a lista utilizada na simulação é do tipo FIFO.

Estruturas de dados lineares: Fila (Queue) (FIFO (First In, First Out), Caixa de banco, senhas); Pilha (Stack) (LIFO (Last In, First Out), Caixa de banco); Lista circular (Último aponta para o primeiro, Não define ordem de atendimento)

Alternativa A — ❌ Incorreta

A lista circular é uma variação onde o último elemento aponta para o primeiro, mas não define por si só a ordem de atendimento. A simulação de uma fila de banco exige a ordem de chegada, que é FIFO, e não simplesmente uma estrutura circular.

Alternativa B — ✅ Correta ⟵ GABARITO

FIFO (First In, First Out) corresponde exatamente ao comportamento de uma fila: o primeiro a chegar é o primeiro a ser atendido. Essa é a lógica aplicada ao caixa de banco.

Alternativa C — ❌ Incorreta

FILO (First In, Last Out) é sinônimo de LIFO, próprio de uma pilha (stack). Numa pilha, o último a entrar é o primeiro a sair, o que não se aplica à fila de banco.

Alternativa D — ❌ Incorreta

LIFO (Last In, First Out) é o princípio da pilha. O banco não atende por essa lógica, pois os clientes são atendidos na ordem de chegada.

Alternativa E — ❌ Incorreta

Pilha é a tradução de stack, que segue LIFO. Portanto, não é adequada para simular uma fila de banco.

PEGA ESSA DICA!

Para gravar: fila = FIFO (primeiro a entrar, primeiro a sair); pilha = LIFO (último a entrar, primeiro a sair). Em situações cotidianas como filas de banco, lotéricas ou senhas, o comportamento é sempre FIFO.

Gabarito: letra B.