Dada as operações de pilha insere I e remove R, escreva a configuração final da pilha após as seguintes operações: I(10), I(20), R, I(30), I(45), I(21), R, R.

Passo 1

O enunciado pede para aplicar operações de pilha (LIFO) de inserção I e remoção R na sequência dada, e determinar a configuração final da pilha.

Passo 2

Aplicando I(10) e depois I(20): a pilha passa a conter, do fundo ao topo,
10,;20

Passo 3

Aplicando R: removemos o topo (20), deixando
10

Passo 4

Aplicando as inserções I(30),;I(45),;I(21):
10,;30,;45,;21

Passo 5

Aplicando duas remoções consecutivas R,;R: tiramos primeiro 21 e depois 45, ficando
10,;30

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, é:
10,;30

Exercícios relacionados