Nó e Alocação Encadeada | Lista Encadeada Simples | Estruturas de Dados #4

Neste vídeo, fazemos os preparativos para implementar uma estrutura de dados chamada Lista Encadeada. O objetivo é entender a ideia de um "nó" e como ele pode ser utilizado para ligar posições de memória que não são contíguas.

▶️ 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

Um nó é o componente básico para encapsular informação e nos permitir conectar espaços de memória não contíguos no computador. Você pode fazer uma analogia com um vagão de trem: o nó é o vagão e o dado que você deseja armazenar é um passageiro. A diferença, neste caso, para a vida real é que cada vagão (nó) pode levar (armazenar) apenas um passageiro (dado); ou seja, para armazenarmos cinco elementos em uma lista encadeada, precisaríamos de cinco vagões diferentes.

Qual a vantagem disso? Esta estrutura nos dá a flexibilidade de alocar memória para armazenar nossos dados em espaços espalhados na memória do computador. Deste modo, diferentemente das listas em alocação sequencial, não precisamos alocar uma quantidade de memória extra para esperar dados que podem nunca vir, nem precisamos realocar um grande espaço contíguo de memória para transferir os dados caso o espaço anterior seja completamente preenchido. O nó, assim como o vagão, possui um atributo extra que nos permite conectá-lo com outro nó e, assim, compomos uma lista com alocação encadeada.

Uma lista encadeada, às vezes, também é chamada de lista ligada. Aprenda a construir uma lista encadeada simples em Python na sequência deste vídeo:    • Construindo uma Lista Encadeada em Py...  

⚠️ Python Café agora é Programação Dinâmica! :D
▶️ Acompanhe o curso de estrutura de dados nesta playlist:    • Estrutura de Dados  

▶️ Confira também a playlist sobre Análise e Projeto de Algoritmos:    • Análise e Projeto de Algoritmos  

📚 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...