Questão de TI - Desenvolvimento de Sistemas — Lista, Fila e Pilha — VUNESP 2023

Em uma estrutura de dados do tipo pilha, considere as operações PUSH (para empilhar um elemento) e POP (para desempilhar um elemento), conforme descritas a seguir. • PUSH (x): empilha o elemento x na pilha. • POP (x): desempilha um elemento da pilha e o armazena em x. Considere as situações inicial (I) e final (II) de uma pilha, apresentadas a seguir. Assinale a alternativa que apresenta uma sequência de ações que permitam passar da situação inicial (I) para a situação final (II) dessa pilha.

1. APOP (a) POP (b) PUSH (b) PUSH (a)
2. BPOP (a) POP (b) PUSH (a) PUSH (b)
3. CPOP (a) POP (a) PUSH (b) PUSH (b)
4. DPUSH (a) PUSH (b) POP (a) POP (b)
5. EPUSH (b) PUSH (a) POP (b) POP (a)