Seja uma linguagem de programação hipotética, chamada L, cuja única estrutura de dados existente é a pilha. Considere que para este tipo de estrutura estejam defi nidas apenas as operações:
ins(p,d) - que insere o dado d na pilha p;
rem(p) - que remove e retorna um dado da pilha p;
esc(p) - que escreve na tela o valor que está no topo da pilha.
Suponha que uma pilha p1 foi formada pela inserção da seguinte seqüência de números:
-
89, 26, 49, 10, 36
estando 36 no topo da pilha p1.
Considere o problema de remover o número 26 da pilha p1 de tal forma que:
1 - após a remoção do número 26, p1 mantenha os demais números na mesma ordem em que estavam inicialmente;
2 - seja usada exclusivamente uma pilha auxiliar p2.
Para resolver o problema, é correto afirmar que:
A operação "rem" será executada quatro vezes e a operação "ins" não será executada nenhuma vez.
A operação "rem" será executada quatro vezes e a operação "ins" será executada três vezes.
A operação "rem" será executada sete vezes e a operação "ins" será executada três vezes.
A operação "rem" será executada sete vezes e a operação "ins" será executada seis vezes.