Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa 5 - Coggle Diagram
Mapa 5
Listas
-
Array-Based List
-
necessário mover todos os elementos, do current ao último quando fizer inserções e remoções
-
-
Linked list
Para acessar um elemento, é necessário ir do elemento inicial até o elemento em questão
Não é necessário mover todos os elementos do current ao ultimo, ao fazer inserções ou remoções, mas é necessário passar por todos os elementos, até chegar na posição na qual queremos inserir o elemento
Podemos criar nodes como e quando quisermos, sem limitações, diferente de array list, que tem um limite máximo de elementos
Não possui espaços de memoria sem serem utilizados, mas utilizam memoria extra para os ponteiros
Freelists
nodes que não estão sendo usados (foram removidos anteriormente), podem ser usados para novos valores adicionaos à lista.
Doubly Linked List: possuem 2 ponteiros, um para o próximo node e outro para o node anterior
Caracteristicas
Posição (primeiro elemento, segundo, ultimo)
Finita, sequencia ordenada de elementos
-
Conceitos
Type: coleção de valores
Simple type: não contem subpartes, integer, por exemplo
-
-
-