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
.
Aplicamos I(20): inserimos 20 no final. A fila agora é .
Aplicamos I(20): inserimos 20 no final. A fila agora é
Passo 3
Fazemos R: removemos o elemento do início (10). Ficamos com
.
Em sequência, executamos I(30), I(45) e I(21). Cada inserção adiciona o valor ao final, resultando em , depois
e finalmente
.
Em sequência, executamos I(30), I(45) e I(21). Cada inserção adiciona o valor ao final, resultando em
Passo 4
Por fim, executamos duas remoções R, R. A primeira retira 20 e ficamos com
; a segunda retira 30, restando
.