Estruturas Lineares de Dados Revisão Wolley W. Silva.

Apresentação em tema: "Estruturas Lineares de Dados Revisão Wolley W. Silva."— Transcrição da apresentação:

1 Estruturas Lineares de Dados Revisão Wolley W. Silva

2 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.

3 Conceitos importantes Variáveis – Primitivas – Estáticas – Heterogêneas (Registro) – Dinâmicas Vetores (array) – Vetor de registro

4 Variáveis Primitivos – Definidos e implementados pela própria linguagem de programação; Inteiro Real String

5 Variáveis Primitivos

6 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

7 Estáticas

8 Variáveis Heterogêneas / Registros – Variáveis compostas – Na linguagem PASCAL records

9 Variáveis Heterogênea / Registro Conta Nome: Número: Saldo:

10 Variáveis Registros compostos

11 Variáveis Registros compostos

12 Variáveis Vetores de registro

13 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.

14 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;