Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBFC 2020

Algoritmos e Estrutura de DadosEstrutura 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:
  1. Aenqueue e pop
  2. Benqueue e dequeue
  3. Cpush e dequeue
  4. 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.

Link permanente: /questoes/qq598412