Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBFC 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq364006
Banca
IBFC
Órgão
Prefeitura de Divinópolis - MG
Ano
2018
Nível
Superior
Cargo
Analista de Sistemas
Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “
Afila - FIFO - push - pop
Bpilha - LIFO - push - pop
Cfila - LIFO - push - enqueue
Dpilha - FIFO - enqueue - pop
Revelar gabarito e comentário▾
GabaritoB — pilha - LIFO - push - pop
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”.
Estrutura de dados: pilha e fila
Gabarito: letra B. A estrutura de dados do tipo pilha organiza os dados na lógica LIFO (Last In, First Out) e suas operações básicas são chamadas de push (inserir) e pop (remover). A alternativa B é a única que associa corretamente os três elementos: pilha, LIFO e as operações push/pop.
A banca testa o conhecimento básico sobre as duas estruturas lineares mais comuns: pilha (stack) e fila (queue). Cada uma possui uma lógica de acesso e termos específicos para suas operações fundamentais. Veja a tabela comparativa:
Estrutura
Lógica (sigla)
Operação de inserção
Operação de remoção
Pilha
LIFO
push
pop
Fila
FIFO
enqueue
dequeue (ou pop)
A questão pede exatamente o preenchimento das lacunas com esses conceitos. A única alternativa que casa corretamente é a B.
Alternativa A — ❌ Incorreta
A alternativa aponta fila com lógica FIFO (correto para fila), mas as operações indicadas são push e pop. Esses termos são típicos de pilha, não de fila. Para fila, as operações clássicas são enqueue (inserir) e dequeue (remover). Embora "pop" seja usado ocasionalmente em filas, o par mais característico e cobrado em concursos é enqueue/dequeue. A combinação fila + push/pop está errada.
Alternativa B — ✅ Correta ⟵ GABARITO
Afirma que a estrutura é pilha, a lógica é LIFO e as operações são push e pop. Tudo correto: a pilha segue o princípio "último a entrar, primeiro a sair" e as operações padrão são push (empilhar) e pop (desempilhar). Não há erro.
Alternativa C — ❌ Incorreta
Aponta fila com lógica LIFO — o que já está errado, pois fila usa FIFO. Além disso, as operações listadas são push e enqueue; push é de pilha, enqueue é de fila. A mistura é incoerente.
Alternativa D — ❌ Incorreta
Aponta pilha com lógica FIFO — erro, pois pilha é LIFO. As operações são enqueue e pop: enqueue é de fila, pop serve para ambas mas o par clássico da pilha é push/pop. A combinação está trocada.
NÃO CAIA NESSA!
A banca explora a confusão entre as duas estruturas e seus respectivos acrônimos e operações. O candidato pode lembrar que "pop" aparece nos dois contextos, mas o par correto para pilha é push/pop, e para fila é enqueue/dequeue. Memorize: Pilha = LIFO = push/pop; Fila = FIFO = enqueue/dequeue.