Please enable JavaScript.

Coggle requires JavaScript to display documents.

M5 (Mapa Mental 5), Singly Linked List, Doubly Linked List, Devido a sua…

- - - - Data types elementares (integers ou caractéres)
      - Data structures (ex. um array de uma dimensão de arrays de uma dimensões)
    - - Linear Data Structures
        
        Array
        
        Uma sequência de n itens do mesmo data type que são guardadas contíguamente na memória do computador
        
        Acessáveis especificando o valor do seu
        
        Index
        
        Integer entre 0 e n-1 ou 0 e n, na maioria dos casos.
        
        Também pode ser em um range entre os bounds de low e high.
        
        Também pode haver de ser um índice não-numérico. Um exemplo seria em um array de mêses do ano, com data types correspondentes ao nome de cada mês.
        
        Todo elemento de um array pode ser acessado em um período de tempo constante, não importando sua localização no array.
        
        Isso o distingue de um Linked List, descrito no outro ramo.
        
        Usados na implementação de outros data structures
        
        Strings
        
        Binary Strings / Bit Strings
        
        Strings compostas de zeros e uns
        
        Operações feitas em string diferem daquelas em outros tipos de array
        
        Computar tamanho de string
        
        Comparar duas strings para determinar qual precede a outra em ordem lexicografal
        
        Concatenar duas strings
        
        Indispensáveis no
        
        Processamento de textual data
        
        Na definição de linguagens computacionais e na compilação de programas escritos nelas
        
        No estudo de modelos computacionais abstratos.
        
        Linked List
        
        Uma sequencia de zero ou mais elementos chamados
        
        Nodes
        
        Cada um contendo dois tipos de informação:
        
        Data
        
        Pointers
        
        1 more item...
        
        Para acessar um node específico começa com o primeiro node da lista, e atravessa a cadeia de pointers até chegar no node desejado.
        
        O tempo necessário para acessar a um elemento em um singly linked list depende de onde na lista o elemento é localizado, diferente de um Array.
        
        2 more items...
        
        Header
        
        Node especial que contém imformação sobre a linked list em si, como seu tamanho atual e/ou um pointer ao primeiro elemento e ao último elemento.
        
        Tipos
        
        Linear List ou simplesmente List
        
        Arrays e Linked Lists são as 2 principais escolhas em representá-la
        
        Uma estrutura linear mais abstrata. É uma sequencia finita de data items. As operações básicas nela são buscar, inserir e deletar elementos.
        
        Tipos Importantes
        
        Stacks
        
        Uma lista em que a inserção e deleção são apenas possíveis em seu fim.
        
        Remete a uma pilha vertical de objetos, e opera de uma maneira similar
        
        1 more item...
        
        Tem uma multitude de aplicações, particularmente na implementação de algoritmos recursivos.
        
        Queues
        
        Uma lista em que elementos são
        
        Removidos apenas em um fim, nomeado o front (em uma operação chamada dequeue)
        
        Adicionados apenos em outro fim, nomeado o rear. (Em uma operação chamada de enqueue)
        
        Opera com "first-in-first-out" (FIFO); como uma fila de banco.
        
        Tem aplicações em várias aplicações, incluindo certos algoritmos para problemas de grafos.
        
        Priority Queues
        
        Uma coleção de data items de um universo totalmente ordenado.
        
        Suas principais operações são achar seu maior elemento, deletar seu maior elemento, e adicionar um novo elemento.
        
        Implementação dessa data structure pode ser com ou uma array ou uma sorted array, mas nenhum dos dois é a implementação mais eficiente. Para isso, precisaremos do
        
        Heap