Mostre a situação da pilha
, 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§)
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 é
. 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 é
. 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 é
. Vamos adicionar o elemento
no topo da pilha:
Passo 5
A quarta operação é
. Aqui,
representa o elemento que está no topo da pilha atualmente, que é
. Então, estamos basicamente fazendo
novamente:
Passo 6
A quinta operação é
. Vamos destrinchar isso:
-
remove e retorna o elemento do topo da pilha, que é . - 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
está assim: