Question

Um programa que foi passado para você implementa uma pilha, que é uma estrutura de dados linear com itens do mesmo tipo. A informação adicional é que as operações possíveis são: inserção - push(novo valor) ou remoção - pop().

Considerando as operações possíveis de uma estrutura pilha, se realizarmos a seguinte sequência de operações:

push(A), push(B), push(C), pop(), pop(), push(D), pop(), pop().

Pode-se dizer que o interior da pilha se apresenta:


A apenas com o dado D


B apenas com o dado A


C com os dados A e B


D vazio


E com os dados A e D

Answer 1

Considerando as operações que foram realizadas na estrutura de pilha, podemos dizer que o interior da pilha encontra-se vazio, letra D.

Pilha

Pilha é uma estrutura de dados do tipo LIFO - Last in First out, isso significa último a entrar, primeiro a sair, dessa forma, nesse tipo de estrutura de dados o último elemento que é empilhado é o primeiro a ser retirado quando se executa o comando Pop. É como se fosse uma pilha de pratos, onde primeiro tem que retirar os de cima, para só então chegar aos de baixo.

A pilha possui algumas operações básica que são:

• Push: é o comando usado para empilhar um elemento, isso é inserir dentro da estrutura um valor.
• Pop: é o comando usado para desempilhar um elemento, ou seja, retirar o último elemento da estrutura.

Dessa forma, ao realizar os comandos:

• push(A): o elemento A foi colocado dentro da estrutura que agora possui somente o A.
• push(B) e push(C): empilha os elementos B e C, nessa ordem, dentro da estrutura.
• pop(): retira o elemento C da pilha, visto que foi o último a entrar.
• pop(): retira o elemento B da pilha, visto que depois do elemento C já ter sido retirado, o elemento B é o que está no topo da pilha, sendo assim, ele que sai.
• push(D): empilha o elemento D na pilha que agora contém os elementos A e D, sendo que D está no topo pois foi o último a entrar.
• pop(): retira o elemento D.
• pop(): retira o elemento A, deixando a pilha vazia.

Mais exercícios sobre pilhas em:

https://brainly.com.br/tarefa/26918121

https://brainly.com.br/tarefa/52670462

#SPJ1