Estruturas Lineares de Dados Revisão Wolley W. Silva
Contexto da disciplina A lógica e detalhes de implementação dessas estruturas de dados complementam as práticas realizadas nas disciplinas anteriores como as de algoritmos e técnicas de programação. Essa disciplina tem continuidade na disciplina de Estruturas e Complexidade de Algoritmos.
Conceitos importantes Variáveis – Primitivas – Estáticas – Heterogêneas (Registro) – Dinâmicas Vetores (array) – Vetor de registro
Variáveis Primitivos – Definidos e implementados pela própria linguagem de programação; Inteiro Real String
Variáveis Primitivos
Homogêneas e Estáticas – Parcialmente pela linguagem de programação – Precisam ser declarados pelo programa aplicativo – Não podem ser alterados pelo programa durante a execução do programa Vetor (array) Variáveis
Estáticas
Variáveis Heterogêneas / Registros – Variáveis compostas – Na linguagem PASCAL records
Variáveis Heterogênea / Registro Conta Nome: Número: Saldo:
Variáveis Registros compostos
Variáveis Registros compostos
Variáveis Vetores de registro
Variáveis Dinâmicas: – São tipos de dados definidos pelo programa aplicativo e sua estrutura (por exemplo: seu tamanho) poderá crescer ou diminuir durante a execução do programa aplicativo. Listas, Filas, Pilhas, Árvores.
Conclusão As estruturas de dados estáticas são ideais quando o conhece o limite de dados que serão processados pelo programa; As estruturas de dados dinâmicas são ideais para dados que crescem sem muita previsibilidade; O limite de dados alocados é determinado pela em memória disponível para do execução do programa;