Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM9 - Lists, Stacks, and Queues - Coggle Diagram
MM9 - Lists, Stacks, and Queues
4.1 Lists
lista — coleção ordenada de elementos
ADT — define operações como inserir, remover, mover e acessar o atual
iteração — percorre a lista elemento por elemento
4.1.1 Array-Based List Implementation
array — elementos em memória contígua
vantagens — acesso simples e boa localidade
desvantagens — inserir/remover no meio exige deslocar elementos
uso ideal — quando há menos mudanças estruturais
4.1.3 Comparison of List Implementations
comparação — avaliar tempo, espaço e complexidade
array — melhor para acesso por posição
linked list — melhor para atualizações dinâmicas
trade-off — escolha depende das operações mais frequentes
4.1.2 Linked Lists
nós encadeados — cada nó guarda dado e ponteiro
vantagens — crescimento dinâmico e inserção/remoção flexível
desvantagens — mais memória por nó e acesso menos direto
uso ideal — quando a lista muda com frequência
4.1.4 Element Implementations
elementos — podem ser simples ou compostos
simples — facilitam armazenamento e comparação
compostos — costumam envolver chave e registro
impacto — tipo do elemento altera custo e memória