Mapa Mental - Estruturas de Dados

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Estruturas de Dados Ordenação Algoritmos de Estruturas podem ser ordenação variam em homogêneas ou heterogêneas. complexidade Escolha correta impacta a computacional. eficiência do algoritmo. Método da bolha é Structs agrupam variáveis de estável, mas diferentes tipos. ineficiente. Arrays de structs gerenciam Método da seleção listas de registros. troca elementos para ordenação. Método da inserção insere elementos na posição correta. Estruturas Ponteiros de Listas, Pilhas e Filas Ponteiros armazenam Listas lineares organizam endereços de memória elementos em ordem. de variáveis. Aritmética de Dados Pilhas seguem a regra LIFO para operações. ponteiros permite Filas operam sob a regra FIFO manipulação de para gerenciamento. endereços. Implementações podem ser Operador & retorna O sequenciais ou encadeadas. endereço de uma variável. Acesso indireto modifica valores Complexidade através de Complexidade ponteiros. computacional é medida pela notação O. Modularização Algoritmos de ordenação têm limites teóricos de Árvores Divisão de programas em eficiência. Árvores organizam módulos facilita Estabilidade em dados em manutenção. algoritmos afeta a hierarquias Funções executam ordem de elementos. específicas. tarefas e retornam Complexidade de espaço Árvores binárias valores. mede a memória têm no máximo dois Procedimentos agrupam utilizada. filhos por nó. comandos sem retornar Árvores de valores. pesquisa otimizam Passagem de parâmetros operações de pode ser por valor ou busca. referência. Árvores AVL mantêm balanceamento para eficiência.