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: go.pgdinamica.c...
📌 Código do vídeo: github.com/pyt...
🔥 Faça parte da comunidade gratuita Programação Mais Dinâmica: 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: amzn.to/3d5wK4m
📚 Livros recomendados de Data Science: amzn.to/2XZyxUr
🎥 SetUp - Equipamentos: amzn.to/37Cg3N2
🟣 Canal na Twitch para lives: / pgdinamica
🟦 Canal do Telegram para receber os vídeos: t.me/joinchat/...
✉️ E-mails:
- Propostas comerciais: pgdinamica@brunch.ag
- Demais assuntos: contato@programacaodinamica.com.br
👩🏾💻👨🏾💻 Confira mais conteúdo em nosso blog: blog.programac...
🔥 Faça parte da comunidade gratuita Programação Mais Dinâmica: 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 KZitem, considere nos apoiar se tornando membro do canal: www.youtube.co...
▶️ 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: vai.pgdinamica...
Негізгі бет Filas | Estruturas de Dados #8
Пікірлер: 51