Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mapa Mental 5 - Coggle Diagram

- - - - Uma lista ligada é uma sequência de zero ou mais elementos chamados de nós, cada um contendo duas coisas:
        
        Os dados específicos daquele nó
        
        Um ou mais ponteiros, onde cada um faz uma ligação com outro nó
        (Se o nó não se ligar a niguém, é usado um ponteiro especial chamado null)
        
        Uma lista singularmente encadeada é quando cada nó só tem um ponteiro, que se liga ao próximo nó
        (tirando o último nó, que usa o null)
        
        Uma lista duplamente encadeada é quando cada nó tem dois ponteiros, um se ligando ao nó anterior e outro ao próximo nó
        (tirando o primeiro e último nós onde um ponteiros de cada é o null)
      - Para um item específico ser acessado, o código precisa ir acessando todos os itens anteriores e ele, demorando mais dependendo de sua localização
    - - Uma array é uma sequência de n itens que podem ser acessados da memória do computador, a partir do índice(index) do item na array, que geralmente é numerado de 0 até n-1
      - Qualquer elemento da array pode ser acessado em um mesmo intervalo de tempo, contanto que se possua o índice do item procurado
      - As arrays podem servir como base de algumas outras estruturas de dados:
        
        Matrizes
        (Basicamente um array de arrays)
        
        Strings
        
        Um tipo de array formada por caracteres de um alfabeto específico, por exemplo, strings compostas pelo alfabeto binário são classificadas como strings binárias
        
        Operações realizadas em strings são geralmente diferentes das arrays de números, como checagem do comprimento da string ou comparação de strings via ordem lexicográfica
    - - Ambas array e lista ligada são representações mais concretas do conceito de lista
      - Uma lista é uma sequência finita de itens de dados, arranjados de maneira linear
      - Operações básicas dessa estrutura são:
        
        Adicionar um novo elemento
        
        Procurar um elemento da lista
        
        Deletar um elemento da lista
      - Stack
        (Pilha)
        
        Opera no estilo last-in first-out (LIFO)
        
        Uma associação a isso é uma pilha de objeto na vertical, onde o último a entrar é o primeiro a sair
        
        Um tipo de lista nas quais operações de inserir e deletar são realizadas no fim (ou top) da lista
        
        Uso essencial em algoritmos recursivos
      - Queue
        (Fila)
        
        Opera no estilo first-in first-out (FIFO)
        
        Uma associação a isso é uma fila de espera, onde o primeiro a entrar é o primeiro a sair
        
        Um tipo de lista em que seus itens são deletados em um extremo, enquanto novos itens são inseridos pelo outro extremo
        
        A operação de remoção é chamada de dequeue e acontece no extremo chamado front (frente)
        
        A operação de inserção é chamada de enqueue e acontece no extremo chamado rear (traseira)
        
        Uso importante em algoritmos para problemas de grafos
        
        Priority Queue (Fila Prioritária)
        
        Usada para ocasiões em que elementos devem ser selecionados com base em uma ordem de prioridade, em uma lista nos quais esses elementos mudam ao longo do tempo
        
        É basicamente uma lista ordenada com base em um critério que define a prioridade de cada item
        
        Suas principais operações são:
        
        Inserir um novo elemento
        
        Achar o item de maior prioridade
        
        Deletar o item de maior prioridade
        
        Geralmente implementado como uma array, ordenada ou não