Estrutura de Dados - Filas | Estruturas de Dados #8

O que é uma Fila? Como implementar uma Fila? Para que serve esta estrutura de dados? Nesse vídeo, apresentamos e implementamos uma estrutura de dados chamada Fila. Prosseguimos com os conceitos aprendidos com as Listas em alocação Encadeada e as Pilhas, nos focando na implementação de uma nova política de acesso. Uma fila é uma estrutura de dados cuja política de acesso é conhecida pela sigla em inglês FIFO (First In First Out), que significa "primeiro a chegar, primeiro a sair". É uma ideia intuitiva de pensar, pois replica no computador o que já estamos habituados a chamar de fila no dia a dia. Por exemplo, se alguém chega primeiro na fila de um banco, está pessoa deve ser a primeira a ser atendida. No vídeo, explicamos detalhadamente o conceito e funcionamento das filas e implementamos uma fila com alocação de memória encadeada utilizando a linguagem de programação Python. Filas são estrutura de dados estudadas com frequência em cursos de graduação de computação como Ciência da Computação, Engenharia de Computação e Análise e Desenvolvimento de Sistemas em uma disciplina chamada Estrutura de Dados (que as vezes é unida a outra denominada Algoritmos). Em todas as estruturas de dados estudadas, você deve ter atenção à complexidade da busca, inserção e remoção na estrutura. Em uma fila, os métodos de inserção e remoção recebem os nomes especiais de push e pop, respectivamente. 💯 Aprenda a programar em Python do Jeito Certo: http://go.pgdinamica.com/pythondojeitocerto 📌 Código do vídeo: https://github.com/python-cafe/data_structures/blob/master/fila/queue.py 🔥 Faça parte da comunidade gratuita Programação Mais Dinâmica: https://bit.ly/pgsparkle (baixe o app e entre na comunidade) ▶️ Acompanhe o curso de estrutura de dados nesta playlist: https://www.youtube.com/playlist?list=PL5TJqBvpXQv5Bb71AE5Cd_kB5rNsfU4Cp 📚 Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m 📚 Livros recomendados de Data Science: https://amzn.to/2XZyxUr 🎥 SetUp - Equipamentos: https://amzn.to/37Cg3N2 🟣 Canal na Twitch para lives: https://www.twitch.tv/pgdinamica 🟦 Canal do Telegram para receber os vídeos: https://t.me/joinchat/AAAAAFaoNgZTMRvrghpPPA ✉️ E-mails: – Propostas comerciais: [email protected] – Demais assuntos: [email protected] 👩🏾‍💻👨🏾‍💻 Confira mais conteúdo em nosso blog: https://blog.programacaodinamica.com.br 🔥 Faça parte da comunidade gratuita Programação Mais Dinâmica: https://bit.ly/pgsparkle (baixe o app e entre na comunidade) 📸 Nos siga no Instagram: https://instagram.com/pgdinamica 📸 @kizzy_terra @hallpaz 🐦 Nos siga no Twitter: https://twitter.com/pgdinamica 🐦 @kizzy_terra @hallpaz * Curta a Programação Dinâmica no facebook: fb.com/pgdinamica * Nosso repositório no Github: github.com/programacaodinamica * Confira o nosso Medium: medium.com/programacaodinamica * Confira os artigos no Python Café: pythoncafe.com.br 🥰 Se você gosta do nosso trabalho e acha relevante a nossa atuação no Youtube, considere nos apoiar se tornando membro do canal: https://www.youtube.com/programacaodinamica/join ▶️ Se você não tem experiência com Python, mas gostaria de aprender a programar e desenvolver uma base sólida de programação usando esta linguagem, confira o nosso curso Python do Jeito Certo: https://vai.pgdinamica.com/pjc-eda