Mapa Mental - Estruturas de Dados

Prévia do material em texto

Structs em Listas Circulares Structs agrupam Após n-1 remoções, lista múltiplos campos de circular aponta primeiro tipos diferentes em um só elemento para si mesmo Lista circular mantém Cada campo pode ter tipo estrutura circular mesmo distinto, não há com elementos removidos obrigatoriedade de tipos únicos Remoção no final não transforma lista circular É possível criar vetores em lista linear de structs para armazenar múltiplas Lista não fica vazia até instâncias que todos elementos sejam removidos Campos da struct são chamados membros ou componentes Estruturas Árvores Binárias de Funções e Procedimentos Estrutura básica com Funções retornam um único valor, ponteiros para filhos procedimentos não retornam esquerdo e direito Dados valores Caminhamento pré-ordem Procedimentos executam ações sem visita raiz, subárvore retorno explícito de dados esquerda e direita Funções podem receber parâmetros Árvore AVL mantém fator de e devolver resultados computados balanceamento entre -1 e Diferença fundamental está no +1 retorno de valor ou ausência dele Árvores binárias de busca organizam chaves para busca eficiente Algoritmos de Ordenação Bubble sort, insertion sort e selection sort têm complexidade Passagem de Parâmetros Bubble sort e selection sort são Estruturas para Desfazer/Refazer algoritmos de ordenação instáveis Passagem por referência permite Pilha é usada para armazenar operações modificar variáveis originais via Estabilidade preserva ordem de desfazer em softwares ponteiros original dos elementos iguais na Outra pilha armazena operações para lista Operações scanf e funções podem refazer, recuperando último desfazer alterar valores usando endereço Estabilidade pode influenciar Pilha permite acesso LIFO, ideal para (&) tempo de execução em listas quase comandos de desfazer/refazer ordenadas Passagem por valor copia dados, Filas não são adequadas para operações não altera variáveis originais de desfazer/refazer sequenciais Parâmetros formais são variáveis declaradas na definição da função