Questão 2161612

Suponha que estamos com três pilhas (FILO): P1, P2 e P3. A pilha P1 está com quatro elementos, os caracteres “J, G, O, O”, com o segundo “O” no topo de P1. As pilhas P2 e P3 estão vazias e podem ser usadas como armazenamento intermediário. Usando apenas as operações de pop e push (que podem ser executadas em qualquer pilha), pretende-se reordenar os caracteres na pilha P1, de forma que, após finalizada a reordenação, ao removê-los de P1 (também com pop), geramos a palavra “JOGO”. Assinale a alternativa que apresenta o número mínimo de pops e pushes (total das três pilhas) para esse propósito.