Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então top...

Questão de Algoritmos e Estrutura de Dados da banca FGV aplicada no concurso Prefeitura de Caraguatatuba SP (2024). Confira a resolução completa abaixo:

Q883544•
Algoritmos e Estrutura de Dados•
Pilhas•
FGV•
Prefeitura de Caraguatatuba SP•
Técnico em Processamento de Dados•
2024

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo


se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow


O algoritmo descreve a operação de