Algoritmos e estrutura de dados.

Matemática Algoritmos e Programação Complexidade de Algoritmos Programação

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. 

 

 

Foto de Gustavo Z.
Gustavo perguntou há 4 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
1 resposta
0
votos
Nenhum usuário votou nessa resposta como útil.
Professor Rafael C.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 4 anos

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

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

Professores particulares de Matemática

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 70 / h
Rafael C.
Fortaleza / CE
Rafael C.
Tarefas resolvidas 1 tarefa resolvida
Identidade verificada
  • CPF verificado
  • E-mail verificado
Resolução de Problemas de Matemática Trigonometria Matemática para Ensino Médio
Graduação: licenciatura em matemática (Universidade de São Paulo (USP))
Há mais de 20 anos com Excel, resolvo qualquer problema, com ou sem macro. Mais de 10 anos de matemática em cursinho, conheço todos os exercícios.
R$ 70 / h
Marcos T.
Iguaba Grande / RJ
Marcos T.
5,0 (84 avaliações)
Horas de aulas particulares ministradas 858 horas de aula
Identidade verificada
  • CPF verificado
  • E-mail verificado
Matemática para 1º ano do Ensino Fundamental Acompanhamento Estudantil em Matemática Matemática para 5ª série
Graduação: Engenharia Civil (UNIESP)
Mais de 2000 horas de aulas on-line ministradas. Inúmeras aprovações em concursos militares e vestibulares. Meu objetivo é seu entendimento.
R$ 55 / h
Marcos F.
Rio de Janeiro / RJ
Marcos F.
4,9 (1.327 avaliações)
Horas de aulas particulares ministradas 1.677 horas de aula
Tarefas resolvidas 1.574 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Geometrica Analítica Números Complexos Matemática para Ensino Fundamental
Graduação: Intercâmbio Internacional e Graduação Sanduíche (Miami University)
Professor de matemática, física e química com 10 anos de experiência! Vem aprender comigo!