Ciência da Computação Software Dados

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