Questão de Algoritmos e Estrutura de Dados — Pilhas — Quadrix 2022
Algoritmos e Estrutura de Dados›Pilhas
Código
qq800746
Banca
Quadrix
Órgão
PRODAM-AM
Ano
2022
Nível
Médio
Com relação aos conceitos de pilha e fila, assinale a alternativa correta.
AA estrutura denominada pilha é considerada do tipo FIFO.
BA estrutura denominada fila é considerada do tipo FILO.
CTanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.
DNa fila, o primeiro elemento inserido será o último a ser removido.
ENa fila, o primeiro elemento inserido será o primeiro a ser removido.
Revelar gabarito e comentário▾
GabaritoE — Na fila, o primeiro elemento inserido será o primeiro a ser removido.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pilha e Fila: conceitos fundamentais
Gabarito: letra E. O princípio da fila (queue) é FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a ser removido – exatamente o que afirma a alternativa E.
A banca testa o conhecimento básico das duas estruturas lineares clássicas. Pilha (stack) opera em LIFO (Last In, First Out) e fila (queue) opera em FIFO (First In, First Out).
Estruturas lineares
1Pilha (stack)
LIFO (Last In, First Out)
Inserção (push) no topo
Remoção (pop) no topo
2Fila (queue)
FIFO (First In, First Out)
Inserção (enqueue) no final
Remoção (dequeue) no início
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que a pilha é do tipo FIFO. Troca o conceito: a pilha é LIFO (o último a entrar é o primeiro a sair). FIFO é característica da fila.
Alternativa B — ❌ Incorreta
Afirma que a fila é do tipo FILO. FILO é sinônimo de LIFO, que é o modo de operação da pilha, não da fila. A fila é FIFO.
Alternativa C — ❌ Incorreta
Diz que inserção e remoção ocorrem da mesma forma na pilha e na fila. São diferentes: na pilha, tanto inserção (push) quanto remoção (pop) ocorrem no topo; na fila, a inserção (enqueue) é no final e a remoção (dequeue) é no início.
Alternativa D — ❌ Incorreta
Afirma que na fila o primeiro inserido será o último removido. Inverte a regra: isso vale para a pilha (LIFO). Na fila o primeiro inserido é o primeiro removido (FIFO).
Alternativa E — ✅ Correta ⟵ GABARITO
Afirma corretamente que na fila o primeiro elemento inserido é o primeiro a ser removido, o que define o comportamento FIFO (First In, First Out).