Dada as operações de fila insere I e remove R, escreva a configuração final da fila após as seguintes operações: l(10), I(20), R, I(30), I(45), I(21), R, R.

Passo 1

O enunciado pede a configuração final de uma fila (FIFO) após uma sequência de inserções (I) e remoções ®. Vamos usar o conceito básico de fila, onde o primeiro elemento que entra é o primeiro a sair.

Passo 2

Começamos com a operação l(10), que equivale a inserir o elemento 10 na fila. A fila passa a ser (10).
Aplicamos I(20): inserimos 20 no final. A fila agora é (10,,20).

Passo 3

Fazemos R: removemos o elemento do início (10). Ficamos com (20).
Em sequência, executamos I(30), I(45) e I(21). Cada inserção adiciona o valor ao final, resultando em (20,,30), depois (20,,30,,45) e finalmente (20,,30,,45,,21).

Passo 4

Por fim, executamos duas remoções R, R. A primeira retira 20 e ficamos com (30,,45,,21); a segunda retira 30, restando (45,,21).

Resposta

(45,,21)

Exercícios relacionados