Mostre a situação da pilha P, inicialmente vazia, após a execução de cada uma das operações a seguir:
Push (P, a)
Push(P,b)
Push(P, C )
Push(P,Top§)
Push(P,Pop§)

Passo 1

Beleza, vamos entender o que a questão pede. Temos uma pilha chamada que começa vazia. A gente vai realizar uma sequência de operações de inserção (push) e remoção (pop) na pilha. Para resolver isso, vamos lembrar que pilha funciona no estilo “último a entrar, primeiro a sair” (LIFO). Cada operação vai modificar o estado da pilha, e a gente vai acompanhar essa mudança passo a passo.

Passo 2

A primeira operação é P = [a] . Isso significa que vamos colocar o elemento no topo da pilha . Como a pilha estava vazia, agora ela tem apenas um elemento:

Passo 3

A segunda operação é P = [a, , b] . Agora, adicionamos o elemento ao topo da pilha. Lembrando que em uma pilha, o último elemento inserido fica no topo:

Passo 4

A terceira operação é P = [a, , b, , C] . Vamos adicionar o elemento no topo da pilha:

Passo 5

A quarta operação é P = [a, , b, , C, , C] . Aqui, representa o elemento que está no topo da pilha atualmente, que é . Então, estamos basicamente fazendo novamente:

Passo 6

A quinta operação é P = [a, , b, , C] . Vamos destrinchar isso:
  1. P = [a, , b, , C, , C] remove e retorna o elemento do topo da pilha, que é .
  2. Então, fazemos , adicionando de volta no topo.
Após o , a pilha fica temporariamente:
E após o , voltamos a ter:

Resposta

Após todas as operações, a pilha P = [a, , b, , C, , C] está assim:

Exercícios relacionados