Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estruturas de Dados - Coggle Diagram

- - - - Na Linked List, cada 'node' tem um ponteiro que aponta para o próximo da cadeia. Portanto, para acessar um certo dado localizado nessa lista, inicia-se a busca do primeiro elemento até o elemento desejado, pulando de um em um através dos ponteiros
      - Devido ao uso de ponteiros, deletar, acessar ou reorganizar elementos é feita de maneira rápida e eficiente.
      - Pode ser melhorada de algumas formas: o primeiro "node" contendo informações sobre a lista, ou um "doubly linked list", onde cada "node" contém ponteiros para seu sucessor e antecessor.
  - - - Um tipo de lista onde as inserções e remoções podem ser feitas apenas no final, sendo chamado de "top", tal como uma pilha de pratos. É indispensável em algoritmos de recursão.
    - - Um outro tipo de lista, onde os elementos são removidos (dequeue) por um lado, chamado de "front", e adicionados (enqueue) pelo outro lado, chamado de "rear". Ele é usado especialmente para resolução de problemas envolvendo grafos.
    - - Possuindo geralmente dados de tipo inteiro, sua função se baseia em achar o maior valor, deletar o maior valor, ou adicionar novos elementos.