Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa 5 - Coggle Diagram
Mapa 5
LISTAS
-
-
-
Baseada em array
- Tamanho fixo
- Não é possivel remover ou adicionar posições
- Mais rápidas para acessar posição aleatória
- Memória requerida de Ω(n)
Vinculada
- Alocação dinâmica
- Formada por nós e ponteiros
- Tamanho variável
- Memória requerida de Θ(n)
- Auxiliada pela lista livre que guarda
nós não utilizados
- Comando free
Duplamente Ligada
- Tem dois campos os links ou enlaces
- Links servem para referenciar nós
- Maior complexidade
- Espaço adicional usado
Tem início (head) e
fim (tail). É dividida em
índices que por sua vez
representam o "endereço"
do dado dentro da lista
Tipos de dados
abstratos
-
Data Item
Informação/valor
extraído de um tipo, sendo
portanto seu membro.
-
-
-