Mostre a situação de uma fila F, inicialmente vazia, após a execução de cada uma das seguintes operações:
Enqueue(F,a)
Enqueue( )
Enqueue(F, c)
Enqueue(F,d)
Dequeue(F)
Dequeue(F)
Enqueue(F,e)
Dequeue(F)
Enqueue(F,f)
Dequeue(F)
Enqueue(F,g)

Passo 1

Beleza, vamos resolver esse exercício juntos! A gente precisa mostrar como fica uma fila que começa vazia, depois de cada uma das operações listadas. Para isso, vamos lembrar que uma fila funciona no estilo FIFO (First In, First Out), ou seja, o primeiro a entrar é o primeiro a sair. Vamos usar as operações Enqueue para adicionar itens e Dequeue para remover itens da fila.

Passo 2

Primeira operação: Enqueue(F, a)
Isso significa que vamos adicionar o elemento a na fila . Como a fila está vazia no começo, depois dessa operação, a fila fica assim:

Passo 3

Segunda operação: Enqueue(F, b)
Agora, vamos adicionar o elemento b na fila. Lembrando que na fila, os novos elementos entram pelo final. Então, a fila passa a ser:

Passo 4

Terceira operação: Enqueue(F, c)
Vamos adicionar o elemento c na fila. Continuando a ordem, a fila fica:

Passo 5

Quarta operação: Enqueue(F, d)
Adicionando o elemento d na fila, nossa fila agora é:

Passo 6

Quinta operação: Dequeue(F)
Agora, vamos remover o primeiro elemento da fila, que é o a. Isso significa que a sai da fila, e a fila fica:

Passo 7

Sexta operação: Dequeue(F)
Mais uma vez, vamos remover o primeiro elemento, que agora é o b. A fila após essa remoção fica:

Passo 8

Sétima operação: Enqueue(F, e)
Vamos adicionar o elemento e na fila. A fila agora é:

Passo 9

Oitava operação: Dequeue(F)
Removendo o primeiro elemento da fila, que é o c. A fila passa a ser:

Passo 10

Nona operação: Enqueue(F, f)
Adicionando o elemento f na fila. A fila agora é:

Passo 11

Décima operação: Dequeue(F)
Vamos remover o primeiro elemento, que é o d. A fila fica:

Passo 12

Décima primeira operação: Enqueue(F, g)
Por fim, adicionamos o elemento g na fila. A fila final fica:

Resposta

Após a execução de todas as operações, a fila fica da seguinte forma:

Exercícios relacionados

Aplique o algoritmo de remoção para remover o elemento 15, deslocando os elementos restantes para a esquerda e mantendo a lista ordenada. Explique o que acontece com o valor de n e mostre o estado final da lista.
Mostre a situação da pilha , inicialmente vazia, após a execução de cada uma das operações a seguir:
Push (P, a)
Push(P,b)
Push(P, C )
Push(P,Top§)
Push(P,Pop§)
Implemente os algoritmos para inserir e remover elementos da pilha.
Dado o número 523, use a busca binária para determinar a posição desse número na lista acima. Mostre o passo a passo da busca binária, incluindo o valor de início, fim, e meio em cada etapa.