Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBFC 2020
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq598412
Banca
IBFC
Órgão
TRE-PA
Ano
2020
Nível
Médio
Cargo
Técnico Judiciário - Operação de Computadores
A pilha é uma estrutura de dados baseada no princípio LIFO (Last-In, First-Out), que tem fundamentalmente duas operações básicas que são:
Aenqueue e pop
Benqueue e dequeue
Cpush e dequeue
Dpush e pop
Revelar gabarito e comentário▾
GabaritoD — push e 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”.
Pilha: operações básicas
Gabarito: letra D. A pilha é regida pelo princípio LIFO (Last-In, First-Out), e suas duas operações fundamentais são push (inserir no topo) e pop (remover do topo). As demais alternativas misturam operações típicas de fila (queue), que segue o princípio FIFO (First-In, First-Out).
O enunciado é direto e exige o conhecimento da nomenclatura básica de estruturas de dados lineares. Enquanto a pilha trabalha com push e pop, a fila (FIFO) utiliza enqueue (inserir no fim) e dequeue (retirar do início).
Estruturas lineares
1Pilha (LIFO)
Push (inserir no topo)
Pop (remover do topo)
2Fila (FIFO)
Enqueue (inserir no fim)
Dequeue (remover do início)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
A combinação "enqueue e pop" é incorreta: enqueue é operação de fila, e pop é de pilha. Mistura conceitos de estruturas diferentes.
Alternativa B — ❌ Incorreta
"Enqueue e dequeue" são as operações básicas da fila (FIFO), não da pilha (LIFO).
Alternativa C — ❌ Incorreta
"Push e dequeue" também mescla operações: push é da pilha e dequeue é da fila. Não corresponde ao par correto de uma pilha.
Alternativa D — ✅ Correta ⟵ GABARITO
Push (empilhar) e pop (desempilhar) são as duas operações essenciais de uma pilha. A inserção sempre ocorre no topo, e a remoção também se dá pelo topo, respeitando o LIFO.
NÃO CAIA NESSA!
Para não confundir, lembre-se: push/pop = pilha (LIFO); enqueue/dequeue = fila (FIFO). Associe visualmente: pilha é como uma pilha de pratos – o último colocado é o primeiro a ser retirado. Fila é como uma fila de banco – o primeiro a chegar é o primeiro a sair.