Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Filas — IBFC 2017

Algoritmos e Estrutura de DadosFilas
Código
qq273891
Banca
IBFC
Órgão
EMBASA
Ano
2017
Nível
Superior
Cargo
Analista de Tecnologia da Informação (Desenvolvimento)
Duas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:
  1. Apush - dequeue
  2. Benqueue - dequeue
  3. Cenqueue - pop
  4. Dpush - pop
Revelar gabarito e comentário

GabaritoD — 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”.

Pilha e Fila: comandos clássicos

Gabarito: letra D. Os comandos clássicos de uma pilha são push (inserir no topo) e pop (remover do topo); já enqueue e dequeue são operações de fila. Logo, apenas a alternativa D apresenta exclusivamente comandos de pilha.

A banca testa o conhecimento das operações básicas das duas estruturas lineares: pilha (LIFO – Last In, First Out) e fila (FIFO – First In, First Out). A confusão mais comum é misturar os comandos, trocando operações de uma estrutura pela outra.

Estruturas lineares
  • 1Pilha (LIFO)
    • push (inserir no topo)
    • pop (remover do topo)
  • 2Fila (FIFO)
    • enqueue (inserir ao final)
    • dequeue (remover do início)
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

push é operação de pilha, mas dequeue é operação exclusiva de fila (remover o primeiro elemento). Portanto, a alternativa mistura comandos de estruturas distintas.

Alternativa B — ❌ Incorreta

enqueue (inserir ao final) e dequeue (remover do início) são os dois comandos clássicos de uma fila, não de uma pilha.

Alternativa C — ❌ Incorreta

enqueue é operação de fila; pop é operação de pilha. Novamente, há mistura.

Alternativa D — ✅ Correta ⟵ GABARITO

push (inserir no topo) e pop (remover o topo) são os dois comandos fundamentais da estrutura pilha. A alternativa está correta.

NÃO CAIA NESSA!

A banca troca propositalmente um comando de pilha por um de fila (ou vice-versa) nas alternativas. Lembre-se: pilha usa push/pop; fila usa enqueue/dequeue. Associar cada estrutura ao par correto evita o erro.

Gabarito: D

Link permanente: /questoes/qq273891