Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce141807
Banca
CESPE / CEBRASPE
Órgão
Petrobras
Ano
2022
Nível
Superior
Cargo
Analista de Sistemas – Engenharia de Software
Com relação a tipos abstratos de dados, julgue o próximo item.Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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 (estrutura de dados)

Gabarito: Errado (E). A afirmação inverte as operações fundamentais de uma pilha: pop remove um elemento, e push insere. Além disso, em uma pilha as operações ocorrem no topo, e não no "início". O correto é que push insere no topo e pop remove do topo, seguindo o princípio LIFO (Last In, First Out).

A pilha é um tipo abstrato de dados clássico que permite acesso apenas a um extremo (o topo). As operações essenciais são:

  • push: insere um elemento no topo da pilha.

  • pop: remove e retorna o elemento do topo da pilha.

Portanto, a afirmação troca os papéis de push e pop, o que invalida o item.

Pilha (LIFO)
  • 1Operações
    • push: insere no topo
    • pop: remove do topo
  • 2Características
    • Acesso só pelo topo
    • Último a entrar, primeiro a sair
LEVEL · soulevel.com.br
NÃO CAIA NESSA!

A banca inverteu as operações pop e push. Lembre-se: push = empurrar (inserir); pop = estourar (remover). Além disso, a pilha não tem "início" — o termo correto é "topo" (ou "cabeça").

❌ ERRADO.

Link permanente: /questoes/ce141807