Please enable JavaScript.

Coggle requires JavaScript to display documents.

Abstract Data Types and Data Structures, Lists - Coggle Diagram

- - - - Utiliza um array (ou vetor) para armazenar os elementos sequencialmente na memória.
      - O tamanho do array é fixo e definido durante a criação da lista.
      - Os elementos são acessados diretamente por meio de índices.
  - - - Busca por índice: O(1)
      - Inserção/Remoção no final: O(1) (amortizado)
      - Inserção/Remoção no meio/início: O(n)
- - - - Faz uso de ponteiros e usa alocação de memória dinâmica, que ele aloca memória para novos elementos de lista, conforme necessário.
      - O acesso aos elementos requer percorrimento sequencial a partir do início ou do fim da lista.
      - A estrutura é dinâmica, e o tamanho pode crescer ou diminuir durante a execução do programa.
      - Utiliza nós encadeados, onde cada nó contém um elemento e uma referência ao próximo nó. A lista construída a partir desses nós é chamada de lista vinculada, ou uma lista unidirecional, porque cada nó de lista tem um único ponteiro para o próximo
        nó na lista.
  - - - Busca por índice: O(n)
      - Inserção/Remoção no final: O(1)
      - Inserção/Remoção no meio/início: O(1)