Informática, perguntado por marcosvppjuniooz80h5, 5 meses atrás

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

Soluções para a tarefa

Respondido por steniohmsilva

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.