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)
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§)
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.