Considere um determinado programa executando as seguintes operações, sequencialmente: I – Lê vários caracteres no teclado e cada caractere lido é ...

Considere um determinado programa executando as seguintes operações, sequencialmente:

I – Lê vários caracteres no teclado e cada caractere lido é colocado dentro de uma pilha.
II – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma outra pilha.
III – Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma fila.
IV – Esvazia a fila e imprime cada elemento, um depois do outro.

Assumindo que foram inseridos os seguintes elementos: A B C D, assinale a alternativa que apresente os elementos impressos na ordem correta:


A B C D.
A B C D.
A A B B.
D C B A.
C B A D.
D A C B.