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/pythondojeit...
📌 Código do vídeo: https://github.com/python-cafe/data_s...
🔥 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: • Estrutura de Dados
📚 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: / pgdinamica
🟦 Canal do Telegram para receber os vídeos: https://t.me/joinchat/AAAAAFaoNgZTMRv...
✉️ 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: / pgdinamica
📸 @kizzy_terra @hallpaz
🐦 Nos siga no Twitter: / 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/programacaodi...
▶️ 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
Смотрите видео Filas | Estruturas de Dados #8 онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Programação Dinâmica 20 Сентябрь 2018, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 14,285 раз и оно понравилось 928 людям.