Please enable JavaScript.

Coggle requires JavaScript to display documents.

Alocação dinâmica de memória, new - Coggle Diagram

- - - - Um grande espaço de memória livre
      - Usamos new e delete para alocar e liberar memória (destruir e criar qualquer tipo de objeto)
        
        delete
        
        Libera memória em um endereço de memória alocado pelo new.
        
        Chama o destrutor de uma classe quando delete é chamado para classes.
        
        delete ptr;
        
        Não retorna nada.
- - - - O que fazemos pra aumentar o número de elementos desse array é criar um outro array maior, copiar o valor do array antigo para ele e deletar o array antigo.
  - - - Estrutura de dados dinâmica que permite a fácil inserção e deleção de dados. Uma estrutura de dados define como dados são organizados, armazenados e manipulados em unidades.
      - Cada elemento da lista contém um armazenamento pro dado e um ponteiro pro próximo elemento
        
        Cada elemento menos o primeiro e o último possui EXATAMENTE um sucessor e um antecessor
      - O armazenamento na memória dos elementos de uma linked list não precisam ser contíguos
        
        A memória só é alocada quando necessária e você só precisa mover um ponteiro só quando inserindo ou deletando elementos.
      - Podemos usar uma estrutura de dados recursiva para representar uma linked list.
        
        São chamadas de estruturas de dados recursivas todas aquelas que contém um ponteiro para outra estrutura de dados do mesmo tipo, inclusive um para ela mesma.
        
        É uma prática comum deixar o último ponteiro para NULL.
- - - - Ter um standard copy constructor não é suficiente para membros dinâmicos, pois ele só copiaria os ponteiros e todos eles apontariam para o mesmo lugar na memória.
        
        Do mesmo modo, a atribuição precisa ser sobrecarregada, pois seu comportamento default é similar ao do standard copy constructor.
        
        Deve tanto liberar memória como alocar.
        
        Evite atribuição de uma instância a si mesma.