Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas - Coggle Diagram
Listas
Linked lists
Definida por ponteiros
Simples
Unidirecional
Dupla
Pode ir avancar para os dois lados
Cirular
Head - inicio da lista
Tail - fim da lista
Node - celulas da lista
Comparacoes
Vantagens:Array
Custo de copiar se torna irrelevante
Tamanho maximo predefinido
Deixa de utilizar espaco extra com ponteiros
Vantagens:Linked list
Nao tem tamanho maximo predefinido
No extra space for no longer accessible elements(nao entendi 100% traducao)
Desvantagens: Linked list
Espaco consumido por ponteiros
Desvantagens: Array
Espaco desnecessario consumido com posicoes inutilizadas
Array
Armazena elementos em sequencia
Random acess
Definida por indices
Sequencia homogenea de elementos
Acesso sequencial
"Next, next, next" o acesso se da em ordem
Estrutura de dados + Dados abstratos
Analise assintotica das operacoes com estruturas de dados