Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas - Coggle Diagram
Listas
Array-Based List
-
-
DIferente de uma linked list, um array é ótimo para acessar elementos com base na sua posição dentro da estrutura
Uma desvantagem é a inserção e/ou remoção de elementos dentro do array, pois isso requer uma reorganização em diversos elementos da estrutura
Um array guarda elementos na memória de maneira sequencial, ou seja, não há dificuldade para acessar o próximo elemento
Existem alguns problemas com isso, uma vez que um array possui um tamanho fixo, é necessário encontrar um espaço na memória o suficiente para guardar esse array
Se os elementos da memória estiverem dispersos, encontrar um espaço capaz de armazenar todo o array pode ser problemático
Linked List
Não possui tamanho fixo, consegue alocar elementos dinamicamente
-
Cada nó da lista possui um valor, e um ponteiro para o próximo nó
Inserções e remoções são feitas de forma eficiente, visto que podemos manipular os ponteiros para adicionar e/ou remover elementos no meio da lista
-
Freelist
-
É utilizada quando algum elemento de uma linked list seria removido, nesse momento esse elemento é adicionado a freelist. Assim, o elemento ficará guardado e pode ser reutilizado futuramente
Estrutura de dados que guarda elementos em sequência, sendo possível realizar a inserção, remoção, e busca por posição