Please enable JavaScript.

Coggle requires JavaScript to display documents.

Listas - Coggle Diagram

- - - - um ponteiro aponta para o próximo nó
  - - - aponta para o nó seguinte
      - aponta para o nó anterior
  - - - armazena o tamanho da lista
  - - - tamanho pode ser alterado "livremente" e sem desperdício de memória
      - cada nó é alocado de maneira individual
    - - elementos podem ser inseridos em qualquer lugar
      - não necessita de deslocamento dos elementos
        
        evita a duplicação de tamanho(o que ocorre nos arrays)
        
        economiza memória(na hora da expansão)
  - - - ineficiente para procurar itens em posições aleatórias
        
        busca se torna mais demorada
    - - mais complicada de ser manipulada
        
        os nós são dispersos na memória
      - mais suscetível a erros
        
        vazamento e perda de memória
    - - ocupa mais espaços de memória
- - - - realoca memoria e copia as informações para um novo espaço maior
- - - - único valor por vez
        
        int, double, char, bool
    - - múltiplos valores por vez
        
        mesmo tipo
        
        listas e arrays
        
        tipos diferentes
        
        struct e classes
    - - define a função da estrutura sem especifica-la
      - estrutura de dados é o nome dado a implementação concreta de uma ADT