Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas, ADT : Tipo de dado abstrato - Coggle Diagram
Listas
-
Lista Ligada
Usa alocação de memória dinâmica, alocando memória para novos elementos só quando necessário. Ou seja, não precisamos saber o tamanho do array.
O ponteiro HEAD aponta para o valor do primeiro Node da lista, enquanto o TAIL aponta para o valor do último. O pointer NEXT do último elemento é NULL (Não aponta para nínguem).
-
Listas ligadas resolvem o problema de gerenciamento de memória com o uso de FreeLists ou Listas Livres, que guardam os nodes que não estão sendo atualmente utilizados.
Node removido -> Joga na Lista Livre. Node adicionado -> Checamos se ele está na Lista Livre, ou seja, não precisaríamos alocar memória novamente se ele está lá.
-
One way List é uma implementação de lista ligada em que cada Node só possui um ponteiro para o próximo Node (Que possui o valor do elemento + Ponteiro)
-
Posição
O conceito mais importante relacionado a listas, ou seja, uma lista é definida por algo que tem um primeiro elemento, um segundo elemento, etc.
-
-
-
-