Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmo e estrutura de dados, Listas - Coggle Diagram

- - - - Int é membro to tipo de dados inteiros. A adição é um exemplo de operação no tipo int
- - - - Em Java, um ADT e sua implementação, formam uma classe
        
        Um objeto é uma instância da classe, que é criado como algo e ocupa espaço no armazenamento
      - Cada operação associada ao ADT é implementada por uma função ou método
      - Data members é a variável que define o espaço necessário pelo dado do item
      - Possui tipo físico
        
        Espaço de armazenamento e sub-rotinas
  - - - É suportada por mais de uma implementação e utilizada por várias aplicações
- - - - O tamanho da lista é armazenado explicitamente mas não precisa ser declarado na criação da lista
        
        Quando um node é adicionado (sem ser no inicio da lista), ele pega o nó atual e cria um nó sucessor com o dado do novo nó, e apontar seu proximo para ele, e ele apontará o próximo para o antigo sucessor do nó atual
        
        Para remover um nó, ele vai realocar o ponteiro que indica que ele é o próximo nó, para o próximo nó
  - - - A cabeça e a cauda apontam para um null, facilitando a inserção no início ou no final da lista
        
        Requer mais espaço por causa dos ponteiros
- - - - Listas classificadas = elementos ordenados em valor. Lista não classificada= não tem relação entre valores e posições
        
        Aumenta e diminui de valor a qualquer momento, insere ou remove em qualquer posição
- - - - tempo: Big theta (n)