Question

Questão 7
Na informática, a pilha é uma estrutura onde os dados são inseridos e removidos no seu topo. São estruturas conhecidas como Last In, First Out (LIFO), que pode ser traduzido por Último a Entrar, Primeiro a Sair. Considere os estados (inicial e final) da pilha a seguir, na qual topo corresponde ao topo da pilha.

Topo >> 2 Topo >> 7
8 4
1 1
7 7
6 6
Inicial Final

Para que a pilha inicial atinja o estado da pilha final, qual sequência de operações corretas?
Alternativas

Alternativa 1:
pilha_sair(3), pilha_sair(9), pilha_entrar(), pilha_entrar().

Alternativa 2:
pilha_entrar(), pilha_entrar(), pilha_sair(8), pilha_sair(2).

Alternativa 3:
pilha_entrar(2), pilha_entrar(8), pilha_sair(), pilha_sair().

Alternativa 4:
pilha_sair(), pilha_sair(), pilha_entrar(4), pilha_entrar(7).

Alternativa 5:
pilha_sair(), pilha_sair(), pilha_entrar(7), pilha_entrar(4).

Answer 1

marquei alternativa D, porém não tenho certeza.

Answer 2

Alternativa 4:
pilha_sair(), pilha_sair(), pilha_entrar(4), pilha_entrar(7).