Please enable JavaScript.

Coggle requires JavaScript to display documents.

MM9 - Chapter 4 - Coggle Diagram

- - - - head
      - tail
      - current
  - - - não há deslocamento de elementos
      - inserção pode ser O(1)
  - - - não existe ponteiro para nó anterior
      - voltar é caro
      - pode exigir percurso desde início
  - - - não há acesso direto
      - necessário percorrer nós
    - - acesso sequencial O(n)
  - - - simplificar operações
      - evitar casos especiais
- - - - rápido
      - O(1)
    - - sequencial
      - O(n)
  - - - exige deslocamentos
    - - exige ajuste de ponteiros
  - - - menor overhead estrutural
      - pode desperdiçar espaço reservado
    - - memória dinâmica
      - overhead de ponteiros
  - - - excelente
    - - ruim devido à dispersão dos nós
  - - - acessos frequentes por índice
      - poucas inserções/remoções
    - - muitas inserções/remoções dinâmicas
      - tamanho variável imprevisível
- - - - array de elementos
      - tamanho máximo
      - quantidade atual de elementos
      - posição corrente
    - - verificar espaço disponível
      - deslocar elementos para direita
      - inserir novo valor
      - Consequência
        
        inserção pode custar O(n)
  - - - remoção também pode custar O(n)
  - - - acesso direto por índice
      - custo O(1)
  - - - realocação
      - criação de array maior
      - cópia dos elementos antigos
    - - acesso rápido
      - boa localidade de memória
      - menos overhead estrutural
    - - inserções custosas
      - remoções custosas
      - necessidade de tamanho máximo
      - desperdício de memória possível
- - - - primeiro
      - segundo
      - terceiro
  - - - mover para início
      - mover para fim
      - avançar
      - voltar
      - mover para posição específica
    - - inserir elemento
      - remover elemento
      - substituir elemento atual
      - acessar elemento atual
    - - tamanho da lista
      - lista vazia?
      - posição atual
    - - Muitas implementações mantêm um cursor
      - O cursor representa a posição corrente
      - Inserções e remoções geralmente ocorrem relativas ao cursor
  - - - define comportamento
      - define operações
    - - define como aquilo será armazenado
      - array
      - lista encadeada
      - lista duplamente encadeada
- - - - diretamente o dado
      - ponteiro para o dado
  - - - simplicidade
      - menos indireção
    - - cópias maiores
      - menos flexibilidade
  - - - compartilhamento
      - manipulação mais flexível
      - menor custo de cópia
    - - gerenciamento de memoria
      - indireção adicional