Please enable JavaScript.

Coggle requires JavaScript to display documents.

Data Structures, // Retorna verdadeiro se "K" estiver na lista…

- - - - Array-Based List Implementation
        
        Utiliza um array para armazenar elementos da lista. A posição de um elemento no array corresponde à sua posição na lista. Uma lista baseada em array tem acesso rápido aos elementos, mas requer espaço ligado, e tem custo alto para inserção e remoção.
        
        Na maioria das linguagens de programação, um array utiliza a notação "[ (tamanho do array) ]", como por exemplo: "int arr[10]" (lista de tamanho 10).
      - Linked Lists
        
        Diferente de um array, uma lista encadeada não armazena seus elementos juntos. Em uma lista encadeada, cada elemento armazenado separadamente, e cada um deles são acessados por um ponteiro, que aponta para o próximo elemento da lista.
        
        Pode ser utilizado de forma mais dinâmica do que um array, e não possui um tamanho máximo pré-definido, além de que permitem inserir elementos no meio da estrutura de dados sem mover todos os elementos anteriores.
      - Comparisons of list implementations
        
        As listas baseadas em array usam um vetor para armazenar os elementos da lista. Elas têm a vantagem de permitir o acesso aleatório aos elementos em tempo constante, mas têm a desvantagem de ter um tamanho fixo e de exigir tempo linear para inserir ou remover elementos em posições arbitrárias.
        
        As listas encadeadas usam nós que contêm um elemento e um ponteiro para o próximo nó. Elas têm a vantagem de permitir inserções e remoções em tempo constante em qualquer posição, mas têm a desvantagem de exigir tempo linear para acessar um elemento em uma posição arbitrária e de consumir espaço extra para os ponteiros.
        
        As listas encadeadas podem ser simplesmente ou duplamente encadeadas. As listas duplamente encadeadas também armazenam um ponteiro para o nó anterior, o que facilita a navegação na lista em ambas as direções e a remoção de um nó dado um ponteiro para ele. No entanto, elas consomem mais espaço e exigem mais operações de atualização de ponteiros do que as listas simplesmente encadeadas.