Construindo uma Lista Encadeada em Python | Estruturas de Dados #5

[@rubywizard]

Parabéns meu irmão, você é um excelente professor! Otima didática, por mais pessoas como você, que incentivem os jovens e a gelera no geral a se interessar por ciência de dados por conta de uma aula que faça o aluno se interessar.

[@pgdinamica]

Muitíssimo obrigado!

[@anadotie6618]

Estou estudando estruturas de dados na faculdade e tinha entendido muito pouco, vim assistir os seus vídeos e só tenho a agradecer pela didática incrível! Gostaria de deixar como sugestão deixar alguns exercícios para que se possa treinar escrever o código por nós mesmos, afinal a prática é muito importante!

[@pgdinamica]

Obrigado! É uma ótima sugestão! Bons estudos!

[@gabrielribeiro8208]

Que top, tu faz de um jeito bem tranquilo para explicar a lista encadeada, eu comprei um curso para aprender estrutura de dados, mas não aprendi nada quando o cara começou a falar de lista encadeada, mas contigo aprendi bem de boa, parabéns!

[@pgdinamica]

Muito obrigado!

[@the_Saint355]

Parabéns cara você é FODA, nunca pare de ensinar

[@pgdinamica]

valeu!

[@vitorhugosennacampos5148]

cara sou seu fã! recomendando para meus amigos.. nao para de fazer video!!

[@pgdinamica]

🤩🤩

[@chinfoplaya]

Cara, já tive essa matéria na faculdade, o prof é muito bom, além de entender, ele sabe explicar e tal... mas na época, não consegui absorver e você com essas aulas, eu prestando mais atenção e fazendo os codigos, anotando as teorias e mentalizando cada etapa, to conseguindo... Obrigado, meu irmão! Muito boa sua didática e continue assim, tmj! Um abraço.

[@pgdinamica]

Bons estudos!

[@rafaelrocha8483]

Parabéns Professor. Conseguiu explicar algo com certo grau de complexidade de forma simples. Obrigado pela colaboração :D

[@thiagoaxel9368]

Minha nossa, esse cara não tem ideia de o quanto me ajudou a entender como criar uma lista encadeada, já tinha visto outras pessoas fazendo e não conseguia entender, mas graças a ele pude compreender com fazer uma tanto em python quanto em java, sendo que o detalhe para entender uma pequena parte, mas não tinha essa visão

[@pgdinamica]

Show, Thiago! Fico feliz que tenha conseguido! 👏🏾👏🏾👏🏾

[@itslevictor]

Você fazendo parece tão fácil, fui fazer sozinho e voltei pro vídeo pra lembrar KKKKKK

[@pgdinamica]

Normal :) eu fiz algumas vezes na vida, antes de gravar esse vídeo

[@joaovictorpereirarocha33]

Excelente sua didática! Parabéns pelo vídeo.

[@pgdinamica]

Obrigado! 😊

[@brunogorini4838]

Muito bom o vídeo! Parabéns! Só acho seria interessante também colocar os códigos vistos nas aulas na descrição.

[@pgdinamica]

Atualizado! Obrigado por lembrar! Abraço

[@thiagoaxel9368]

Vlw mesmo pela ajuda, graças a você, pude aprender a criar listas e árvores em python, Java e recentemente resolvi arriscar aparar as arestas em c, aí reparei que foi a mesma lógica só tendo que acrescentar 2 detalhes,devido ao uso de ponteiros

[@pgdinamica]

Show, Thiago! Quando você consegue fazer esse link entre as implementações nas diferentes linguagens, é um bom sinal de que está entendendo a lógica da coisa!

[@victordesouzacampos3134]

Muito bom, comprei o libro python fluente e só agora entendi os dunder methods do python muito obrigado professor

[@jessicanathany]

Melhor canal!

[@pgdinamica]

😁😁🙌🏾🙌🏾

[@HarrysonRenanBritoSousa]

Excelente aula!

[@pgdinamica]

Muito obrigado!

[@igorwessel9620]

Mt bom o video e ótima didática, fiz sozinho a primeira parte de acrescentar ao próximo Nodo a unica diferença é que fiz com for e com o while ficou um pouco mais legível o código.

[@pgdinamica]

Top, Igor! Tentar por conta própria é uma excelente forma de estudar :)

[@henrypetricaaraujo4641]

Vídeo muito bom. Parabéns pela clareza nas explicações!

[@pgdinamica]

Obrigado!

[@silaspereira936]

Obrigado pelas aulas professor, valeuzão

[@kevinbavia0a10]

Parabéns pelo trabalho, ficou excelente.

[@pgdinamica]

Muito obrigado!

[@naoconta]

Parabéns, ótima aula, muito bem explicada!

[@vitorsantos3686]

eu vi o vídeo umas 10 vezes mais aprendi kkkk obrigado professor!

[@pgdinamica]

Isso aí, persistir é importante! Há vários conteúdos que eu tenho que ver, estudar e refletir sobre algumas vezes até entender. Bons estudos!

[@esaujoao5027]

Tem vídeo da lista duplamente encadeada????

[@rafaelhermogenesdemendonca5470]

Muito bom! Estou me preparando para uma prova do Google.

[@pgdinamica]

Bons estudos e boa sorte!

[@raniel0511]

Assistido✔️ Mas vou precisar assistir mais vezes kk Mas ó já tô entendendo complexidade de algorítmos por causa de você, pelo menos essa parte entendi 😅

[@roberiofagundes]

como seria a lista duplamente encadeada em python?

[@Hartigan0809]

muito obrigado!

[@pgdinamica]

De nada!

[@TupshipGamer]

Mestre, fiquei com uma dúvida. Não consegui entender como foi feito para que o self.head seja interpretado como um nó (class Node), visto que é possível, por exemplo fornecer atributos da class Node para o pointer, como em pointer.next. Não posso deixar de agradecer e lhe parabenizar por dividir seus conhecimentos de forma tão clara e didática.

[@pgdinamica]

No início, self.head é *None* (nulo, vazio). Na primeira inserção, o teste if self.head: falha, pois *None* é interpretado como *False*, daí caímos no else: self.head = Node(elem) nessa linha, criamos um nó pra segurar o valor inserido (elem) e atribuímos este nó a self.head. Na próxima inserção, passaremos na condição do if. Para não modificarmos os valores que já estão na lista, criamos a variável *pointer*, que irá percorrer cada elemento até a posição final, onde podemos adicionar. Consegui atender à dúvida? Obs: você tem o mesmo nome do meu professor dessa disciplina na faculdade 😬

[@TupshipGamer]

@@pgdinamica Ahhhh sim, perfeito, consegui entender, não havia me atentado a esse detalhe. Muito Obrigado Plot twist: eu sou seu professor e estou apenas checando se você realmente aprendeu a matéria kkkkk Obs: não consigo mais assistir minhas aulas da faculdade relacionadas à esse conteúdo depois de ter conhecido seu canal haha.

[@ricj9594]

muito thank you!!

[@pgdinamica]

😄🙌🏾

[@slatantofaz7352]

Muito bom o vídeo, mas só uma coisa que pode parecer meio besta. Seria muito melhor se vc pudesse rodar o código no terminal da própria IDE

[@ianramos4534]

Professor, muito obrigado pelas aulas, estão ajudando demais na compreensão! Agora eu tenho uma dúvida, apesar de você ter falado que não era possível realizar uma busca binária em lista encadeada, já que não temos acesso aleatório, eu consegui aqui. Basicamente os métodos __getitem__ e __len__ permitiram que isso fosse possível perfeitamente. Por que? Um ponto importante é que talvez não valha a pena utilizar busca binária em uma lista encadeada, pois o método __getitem__ iria percorrer todo o array, no final das contas, para achar e atualizar os índices da busca binária, o que elevaria a complexidade da busca para O(n * log(n)) talvez? E aí o propósito da busca binária não faria mais sentido.

[@pgdinamica]

O seu 2o parágrafo é a resposta para a pergunta do 1o. Você pode implementar algo que tem uma interface parecida com a busca binária, mas funciona de um jeito diferente, uma vez que você não pode usar a ideia central do algoritmo, que é eliminar metade dos dados a cada passo, com um número constante de operações.

[@ianramos4534]

@@pgdinamica Essa outra implementação seria pra manter a complexidade do algoritmo em O(log n), certo?

[@detudoumpouco117]

Não encontrei o vídeo anterior a esse.

[@pgdinamica]

Na descrição do vídeo, há um link para a playlist de estruturas de dados, com todos os vídeos em ordem: kzbin.info/aero/PL5TJqBvpXQv5Bb71AE5Cd_kB5rNsfU4Cp Bons estudos!

[@VivianneLopes-es5kc]

Desculpa essa pergunta meio boba, mas esse .next que vc usa nas variáveis, o python entende que vc quer pular para o próximo elemento? É como se fosse uma palavra reservada?

[@pgdinamica]

Não. Nós construímos uma classe Nó (Node) neste vídeo: kzbin.info/www/bejne/e4a4nXVqh9KbnJI O atributo "next" foi definido dentro da classe Node, que é importada neste vídeo de lista encadeada. Se a sua dificuldade for com orientação a objetos (o que é um atributo? classe? como constrói isso?), recomendo olhar esta playlist: kzbin.info/aero/PL5TJqBvpXQv60f8_yh-fg1uJptnA8ZDNV Se ainda lhe faltar algum conhecimento mais básico da linguagem como, por exemplo, criação e importação de módulos, recomendo olhar esta outra playlist: kzbin.info/aero/PL5TJqBvpXQv6AEfVymby32MinHdxZA-8J

[@VivianneLopes-es5kc]

@@pgdinamica Obrigada, quando terminar essa playlist de estrutura verei a essa que indicou, obrigada pelo trabalho maravilhoso

[@thespookylucy]

Oie, tudo bem? O meu tá dando esse erro quando testo o len(lista) ou adiciono elementos no modo interativo: NameError Traceback (most recent call last) Cell In[5], line 1 ----> 1 lista(0) NameError: name 'lista' is not defined

[@pgdinamica]

O erro diz que a variável lista não está definida. Não foi executada uma instrução da forma: lista =

[@antoniocarloszxc]

Estou com este erro " AttributeError: type object 'Node' has no attribute 'next' "

[@pgdinamica]

O erro é o que está descrito: sua classe de nó (Node) não tem um atributo (variável) chamado "next", mas em algum lugar o código tenta acessa-lo. Pode ser que você não tenha declarado, pode ser um erro de digitação, de identação, de importação ou ainda outra coisa. Não tem como saber sem mais detalhes.

[@junior13013]

Eu tento fazer os testes no modo interativo do interpretador Python Shell mas sempre da erro. Eu tenho Windows, e sempre da erro desde o começo, não estou sabendo como fazer os testes que você faz T-T

[@junior13013]

>>> from linkedlist import LinkedList Traceback (most recent call last): File "", line 1, in from linkedlist import LinkedList ModuleNotFoundError: No module named 'linkedlist'

[@pgdinamica]

O interpretador tem que ser aberto no mesmo diretório em que se encontra linkedlist.py

[@junior13013]

@@pgdinamica Obrigado pela dica, eu tava tentando executar direto do console do PyCharm, mas agora eu to abrindo pelo Python Shell que ta dando certo.

[@johnsykes4513]

Cara eu aprendi a fazer o bubbleSort contigo, mas dessa vez eu não consegui entender o que você explicava.

[@pgdinamica]

Oi, John, você viu o vídeo #04, anterior a este? (kzbin.info/www/bejne/e4a4nXVqh9KbnJI) Qual a sua dificuldade?

[@mvideos672]

Como que busca um elemento pela chave tipo o pseudocódigo abaixo: Busca lista(L,k) x = L.cabeca enquanto x 6= null e x.chave 6= k fa¸ ca x = x.proximo retorna x

[@pgdinamica]

Oi, @MVideos, você pode escrever esse pseudocódigo como uma função dentro da classe LinkedList assim: def busca(self, k): node = self.head while node and (node.data != k): node = node.next return node Note que neste caso, você estaria retornando um Nó e não um valor ou uma resposta (está na lista ou não). É bem provável que uma função como essa seja usada apenas internamente à classe LinkedList (ou alguma derivada dela).

[@frasesmilionariasofc]

Gosto da explicação porem, é difícil entender o código em inglês

[@pgdinamica]

Entendo, mas infelizmente termos em inglês são uma realidade nos códigos. Em qualquer biblioteca que implemente estruturas de dados, você encontrará os nomes das estruturas e funções em inglês. No começo, é desconfortável mesmo, mas é preciso que você resista à curva de aprendizagem e prossiga, usando vídeos como este para entender a tradução. Nos vídeos básicos de Python (kzbin.info/aero/PL5TJqBvpXQv6AEfVymby32MinHdxZA-8J) escrevemos o código em português para facilitar o primeiro contato, mas para assuntos intermediário/avançado como estruturas de dados, é importante desenvolver esta competência 👍🏾 Aos 7:47 deste vídeo kzbin.info/www/bejne/qHbXqJ2ijcembK8 eu mostro a discrepância entre a quantidade de conteúdo que pode te ajudar em inglês e em português na programação.

[@heloisamachado433]

ensina a fazer lista duplamente encadeada 😢

[@danielmelo9064]

Imagino que seja semelhante a lista encadeada porém cada nó permite ir (self.next) e voltar (self.previous). É um bom desafio de tentar fazer sozinho caso o professor não ensine

[@pgdinamica]

exatamente!

[@infodevbrasil]

cara top o video, mas como ficaria uma lista de capitais aqui github.com/shadowruge/Weather_Brasil/blob/main/weather.py

[@danielmoura4821]

Tenso é aprender isso em C mano kkkkkkkkkkkkkkkkkk.

[@pgdinamica]

Sei, minha graduação foi em C 🙂

[@benjaminarrola3489]

Meu pc deu tela azul enquanto eu tava fazendo 😅 me desejem sorte

[@pgdinamica]

Boa sorte!