Dada as operações de pilha insere I e remove
, escreva a configuração final da pilha após as seguintes operações:
.
Passo 1
O enunciado pede para aplicar operações de pilha (LIFO) de inserção
e remoção
na sequência dada, e determinar a configuração final da pilha.
Passo 2
Aplicando
e depois
: a pilha passa a conter, do fundo ao topo,
Passo 3
Aplicando
: removemos o topo (20), deixando
Passo 4
Aplicando as inserções
:
Passo 5
Aplicando duas remoções consecutivas
: tiramos primeiro 21 e depois 45, ficando
Passo 6
Então a pilha final tem 10 no fundo e 30 no topo.
Resposta
A configuração final da pilha, do fundo ao topo, é: