Mapa Mental - Estruturas de Dados

Prévia do material em texto

Estruturas Heterogêneas Modularização em Estruturas agrupam variáveis Passagem de parâmetros por simples, matrizes ou outras referência usa ponteiros para estruturas sob um nome. modificar variáveis externas. Acesso a campos de vetor de Variáveis locais são válidas estruturas usa sintaxe: apenas dentro da sub-rotina vetor[indice].campo. onde são declaradas. Exemplo: = 805.7 Variáveis globais são atribui salário ao 11° elemento declaradas fora das funções e corretamente. acessíveis por todas elas. Estruturas heterogêneas Função pode modificar facilitam organização de dados variáveis passadas por complexos em C. referência usando operador &. Estruturas Árvores Binárias de Listas, Pilhas e Filas Árvore pode ser vazia, sem Lista encadeada é sequência de nenhum elemento células com elemento e endereço armazenado. Dados da próxima célula. Caminhamento central Pilha segue princípio LIFO (Last (infixado) visita nós na In First Out), não FIFO. ordem Fila segue princípio FIFO (First esquerda-raiz-direita. In First Out), diferente da Árvore estritamente pilha. binária com folhas tem Organogramas hierárquicos são 2n-1 nós, não 2n²-1. representados por árvores, não Operações recursivas são por listas lineares. comuns e possíveis em Algoritmos de Ordenação árvores binárias. Algoritmo estável preserva a ordem original dos elementos iguais na lista. Alocação de Memória Estabilidade pode reduzir tempo Variáveis Globais e Locais de execução em sequências quase Alocação dinâmica permite ordenadas. Variável global é visível e reservar memória em tempo de Merge sort é eficiente e estável, acessível por todas as sub-rotinas execução com malloc(). preferível para grandes volumes do programa. Exemplo correto: malloc(10 * de dados. Variável local é restrita à sizeof(double)) para vetor de Selection sort e bubble sort são sub-rotina onde foi declarada, não 10 doubles. menos eficientes e geralmente é global. Alocação estática define instáveis. Variáveis globais não precisam ser tamanho fixo em tempo de declaradas repetidamente em cada compilação, diferente da sub-rotina. dinâmica. Variáveis locais podem ter mesmo Alocação dinâmica é essencial nome que globais, mas são para estruturas de tamanho independentes. variável e flexibilidade.