Question

FIFO, uma abreviatura do inglês First-In-First-Out (primeiro a entrar, primeiro a sair), é um método para lidar com estruturas de dados onde o primeiro elemento é processado primeiro e o elemento mais novo é processado por último, também chamado de FILA.

Considere uma função insere(x) que recebe como parâmetro um número inteiro e o insere em uma FILA. Considere também a função remove(), que retira um valor de uma FILA.

Dada a Fila [4-6-8-11-13], cujos elementos mais a esquerda foram inseridos primeiro, executam-se os comandos na ordem: insere(5), insere(7), remove().

Após a execução desses comandos, qual será a Fila resultante?


[4-6-8-11-13-5]


[5-4-6-8-11-13]


[6-8-11-13-5-7]


[7-5-4-6-8-11]


[4-6-8-11-13]

Answer 1

Resposta:

A resposta correta será [6-8-11-13-5-7].

Explicação:

Mas porquê? Bom, como está descrito no enunciado, FIFO é um mecanismo que ao remover, remove o elemento mais antigo da fila, sabemos também pelo enunciado, que os elementos mais antigos(inseridos primeiro) são aqueles que se encontram mais à esquerda, logo, seguindo as instruções dadas, teremos o seguinte:
Início:

[4-6-8-11-13]

insere(5):

[4-6-8-11-13-5]

insere(7):

[4-6-8-11-13-5-7]

remove():

Sabemos que este algoritmo remove o primeiro elemento a ser adicionado, logo removemos o elemento mais à esquerda:

[6-8-11-13-5-7]

Cá está a resposta que procurávamos.