Pilhas e filas são listas especializadas com características e operações especiais como qualquer estrutura de dados. São operações das pilhas e filas: inserir um elemento e remover elementos.

Considere esta sequência em uma lista encadeada que se inicia com [45 -> 10]:

enqueue (12)

enqueue (15)

dequeue ( )

dequeue ( )

enqueue (1)


Assinale a alternativa que apresenta corretamente o resultado das alterações de inserções e remoções na fila como lista encadeada.

A) [45 -> 10 -> 12]

B) [12 -> 10]

C) [12 -> 15 -> 1]

D) [1 -> 15 -> 12 -> 45 -> 10]

E) [45 -> 10 -> 12 -> 15 -> 1]​