Aula 04 Estrutura de Dados - Implementação de Fila utilizando Vetores

[@joaofabiocatharin1076]

Como é bom ter esse dom de aprender fácil e ensinar fácil, hein!! 🔝

[@BrunoVerso]

Professor, parabéns pela aula, está me salvando na faculdade!!. Ademais, lá vai eu novamente buscando a iluminação com seu conhecimento. Eu estou com dificuldades de entendimento no seguinte problema: Faça um programa que simule o tráfego de veículos por um semáforo. Considere o seguinte: a. O semáforo controla duas pistas que se cruzam, e cada uma possui direção única b. O semáforo possui apenas as luzes verde e vermelha, levando 10 segundos para cada mudança de luz. c. A pista por onde o carro vai (1 ou 2) será escolhida aleatoriamente. d. Cada carro chegará ao semáforo num intervalo (aleatório) de 1 a 20 segundos após outro. e. Quando o semáforo estiver verde, cada carro da fila leva um tempo de 2 segundos após a saída do carro da frente para dar partida. Faça outras considerações que achar necessário. O programa deve apresentar como saída o movimento no cruzamento a cada instante, mostrando tanto as filas dos carros parados no semáforo, como também os carros que ainda irão chegar ao cruzamento. Sugestões: - Inicialmente, gere todos os possíveis carros que irão chegar ao semáforo, colocando-os em 2 filas: uma para a pista 1 e outra para a pista 2. - Os carros podem ser identificados pelo seu tempo previsto de chegada ao cruzamento. - Use filas também para os carros que estão parados no semáforo. - Apresente na tela o máximo de controles possíveis (contadores, flags, etc.) que você estiver usando, para facilitar o acompanhamento da simulação.

[@GeraldoCarvalho-TICMinerita]

Bom dia Professor, Parabéns pelas aulas. Eu queria colocar uma questão, ao invés de criar um indicador para a primeira posição e movimentá-lo, não seria mais fácil movimentar os elementos da fila? Fiz essa implementação e achei mais simples o código. Reflete mais o funcionamento natural de uma fila onde os elementos sempre avançam quando um sai.

[@deivisonsilva9938]

Boa noite ! Professor será que o senhor poderia falar um pouco sobre threads e multithreads ?

[@leonardopomin]

Aula top, incrementei o meu buscando ficar mais bonito visualmente e troquei o do while para switch case. #include #include "fila.h" using namespace std; queue queue1; int option; typeItem item; void menu() { cout

[@ProfessorDouglasMaioli]

Valeu Leonardo .... Legal, gostei do seu 👏👏👏 A ideia é essa mesma, você dar seu toque e melhorar os algoritmos.

[@helmarduarte2547]

Excelente!

[@edulonde]

Top!

[@TheHealthReviewer]

Show de aula, faz parecer tão simples! Parabéns!

[@taeeee]

incrivel

[@christobongende893]

Boa aula professore, icremetntei mais o meu conhecimento. mas achei que o switch case iria ser mais bonito ainda de usar em vez dos if, else if, else

[@gustavomoreno8817]

Sem palavras para agradecer professor, me responde aqui caso o seu apoia-se estiver ainda valendo, quero fazer parte e apoiar a sua jornada incrível com essas aulas insanas 🙂

[@viniciustenorio6611]

Sim ótimo professor ensina bem dms !!

[@marcosmioni7735]

Obrigado Mestre, Muito bem explicado passo a passo muito obrigado mesmo

[@ProfessorDouglasMaioli]

De nada Marcos 👍🏻 Obrigado 🙏

[@joaopedrosassigranado3198]

Professor, meu remover não está removendo os elementos da fila. Ao mandar imprimir, ele imprime sem remover. Quando vi o código achei estranho não entender onde imprimia, e estou achando que realmente ele não o está fazendo!

[@danielemagalhaes8286]

Professor, nao sei se vc já viu a extensão chamada 'Bracket Pair Colorizer' que permite que os colchetes e parênteses sejam identificados com cores, fica bem legal pra visualização e ajuda a entender onde abre e fecha cada um. 😉😘 Obrigada pela aula, mais uma vez PERFEITA! 🙏

[@ProfessorDouglasMaioli]

Não conhecia não Daniele, mas vou procurar ver ela, parece bem legal.

[@ProfessorDouglasMaioli]

Achei legal, tô usando ele aqui.

[@danielemagalhaes8286]

@@ProfessorDouglasMaioli eu vi mesmo no vídeo de Fila Dinâmica 😊 TMJ professor! 🤝🥰 obrigada por toda ajuda! 🙏

[@ProfessorDouglasMaioli]

❤️

[@budapesteBR2012]

pra qq serve >???

[@higoramorim85]

opa professor, muito top conteúdo, dúvida nesse example, a classe fila seria algo como uma classe abstrata no java, pois so teria as assinaturas dos métodos ? abs

[@Livlenah]

Eu fiz algo menos matematico, abri uma função que itera os numeros sempre levando diminuindo o index em 1;

[@olavo.conceicao]

Muito bom 👏👏👏👏👏

[@ProfessorDouglasMaioli]

Valeu 👍👏👏

[@gungniru]

SALVE!

[@marcelozanonicamargo8413]

Boa noite, professor! Obrigado pelas aulas. Quanto ao código, percebi que ao tentar remover um elemento de uma lista vazia, o programa imprime o aviso “a fila está vazia, nenhum elemento foi removido” porém em seguida imprime que “o elemento removido é: 0”. Para evitar isso, usei um if para que “o elemento removido é: “ só seja imprimido caso (item != NULL). Ao montar o exe, o cmd indicou um WARNING de que NULL está sendo usado em uma aritmética, mas o executável foi criado e roda de acordo com o programado. Tem algum problema de eu ter feito dessa forma?

[@eujuliasantos]

Professor gosto de complementar meus estudos com algum tipo de leitura, recomenda algum material?

[@ProfessorDouglasMaioli]

Eu uso o livro do Jayme e Lilian "Estruturas de Dados e seus Algoritmos" até prefiro mais ele do que o da Renata Galante

[@everstrike3978]

na saída da função imprimir coloquei apenas ...

[@ProfessorDouglasMaioli]

Mas a fila saiu impressa na ordem certa? Você já tinha removido algum elemento?

[@danielpetroni7311]

Implementei a fila usando um método que retorna o index do primeiro elemento, ele vai iterando, e se o elemento for diferente de zero, o método retorna o index do mesmo, se não encontrar nenhum número diferente de zero, o método retorna zero (primeira posição do array). Ai no remover eu chamo esse método e seto zero no index que me foi retornado. Funcionou também, não está "errado", né?

[@everstrike3978]

Olá Professor....não entendi como funciona esse imprimir: cout

[@ProfessorDouglasMaioli]

Oi Ever Strike, sua dúvida é no "i % max_itens"? é no que nas filas em vetores, o primeiro elemento não está necessariamente na posição zero, e a gente faz essa divisão para deixar o vetor "cíclico" e aproveitar ao máximo as suas posições.

[@didicao4325]

Salve prof, você esta me ajudando muito com essas vídeos aulas, porem a minha maior dificuldade não e a matéria em sí e sim a sintaxe c++, espero que com um tempo consiga escrever meus códigos! cout

[@ProfessorDouglasMaioli]

int main(){ cout

[@didicao4325]

@@ProfessorDouglasMaioli vou pegar do começo sim prof, vc é fera, abraços!

[@ProfessorDouglasMaioli]

Valeu 👍👍

[@budapesteBR2012]

pq as duas funçoes estavazio e esta cheio sao necessarias??. Se ja tem uma , nao precisa da outra .

[@RafaelAraujo-cq3ts]

Estar vazio e estar cheio são funções opostas, mas existe um meio termo entre eles que é quando a fila não está vazia (tem alguns elementos), mas não está necessariamente cheia (todos os lugares preenchidos).

[@awilliammelo797]

Boa noite professor. Eu só não entendi porque o i começa em primeiro e não em 0 no fila.cpp. Poderia me ajudar? Agradeço.

[@ProfessorDouglasMaioli]

Anderson, pq quando removemos um elemento da fila, removemos do começo da fila, e quando esse é removido o próximo que se torna o primeiro, então a fila não começa necessariamente na posição 0, mas começa na posição que está o primeiro.

[@awilliammelo797]

@@ProfessorDouglasMaioli Entendi perfeitamente professor. No caso, a variável primeiro é definido como 0, e depois vai incrementando, certo?

[@davidjunior8290]

otima aula, só nao entendi uma coisa : porque é necessario emplementar um arquivo .h ,um arquivo.cpp, e um arquivo.main cpp?

[@ProfessorDouglasMaioli]

David, você chegou a ver minhas aulas de classes (16) e classes em arquivos em separados (17) da parte de introdução ao C++, lá explico melhor. Até da pra fazer tudo num único arquivo .cpp, mas por questão de organização e facilidade em corrigir erros é preferível colocar as classes em arquivos em separado. Nesse caso são dois arquivos pra classe e um pro algoritmo propriamente dito, que tem a função main. Aí é o seguinte no classe.h tem o cabeçalho da classe, no classe.cpp tem o que cada função da classe faz. E no arquivo principal.cpp é onde está a função main.

[@davidjunior8290]

@@ProfessorDouglasMaioli obrigado pela atenção!! Agora entendi..