Foto de Gustavo Z.
Gustavo há 5 anos
Enviada pelo
Site

Algoritmos e estrutura de dados.

Boa tarde, Preciso de ajuda nessas duas questões de algoritmo e estrutura de dados sobre FILA.

 

1. Dada uma fila sequencial apontada por First e Last, inicialmente vazia, desenhe a fila após as seguintes operações de inserção e retirada: I3 (insere 3), I8, R (remove), I3, R. 

 

2. Prossiga o exercício anterior com as seguintes operações: I7, R, I6, I5. 

 

 

Professor Rafael C.
Respondeu há 5 anos
Contatar Rafael

Filas são estruturas de dados do tipo FIFO (first-in first-out) - o primeiro elemento a ser inserido, será o primeiro a ser retirado.

 

1. Dada uma fila sequencial apontada por First e Last, inicialmente vazia, desenhe a fila após as seguintes operações de inserção e retirada: I3 (insere 3), I8, R (remove), I3, R. 

Fila = vazia

I3 (insere 3): Fila = 3

I8: Fila = 3 - 8

R (remove): Fila = 3 - 8, Fila = 8

I3: Fila = 8 - 3

R: Fila = 8 - 3, Fila = 3

2. Prossiga o exercício anterior com as seguintes operações: I7, R, I6, I5. 

Entendo que devemos prosseguir com a fila que tínhamos no exercício anterior que era só com um elemento igual a 3

Fila = 3

I7: Fila = 3 - 7

R: Fila = 3 - 7, Fila = 7

I6: Fila = 7 - 6

I5: Fila = 7 - 6 - 5

Um professor já respondeu

Envie você também uma dúvida grátis
Ver resposta
Envie uma dúvida grátis
Resposta na hora da Minerva IA e de professores particulares
Enviar dúvida
Minerva IA
do Profes
Respostas na hora
100% no WhatsApp
Envie suas dúvidas pelo App. Baixe agora
Precisa de outra solução? Conheça
Aulas particulares Encontre um professor para combinar e agendar aulas particulares Buscar professor