Questão número 294841

Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.

Insere( 1 )

Insere( 2 )

Insere( 3 )

Remove()

Insere( 4 )

Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.

• A.

  4, 2, 1 / 4, 3, 1

• B.

  4, 2, 1 / 4, 3, 2

• C.

  4, 3, 2 / 4, 2, 1

• D.

  4, 3, 1 / 4, 3, 2