3º semestre analise e desenvolvimento de sistemas individual

Estruturas de dados
Alocação na memória Ao criar um programa usualmente temos que especificar, antes de começar a executar o programa, as variáveis que vamos usar, reservando assim um espaço na memória. As variáveis que são alocadas em posições fixas da memória são chamadas de variáveis estáticas e as variáveis que não possuem uma posição fixa, e que são criadas e destruídas durante a execução do programa, são chamadas de variáveis dinâmicas.
A alocação de memória no computador pode ser dividida em dois grupos Alocação Estática e Alocação Dinâmica.
Alocação Estática: os dados tem um tamanho fixo e estão organizados seqüencialmente na memória do computador. Um exemplo típico de alocação estática são as variáveis globais.
Alocação Dinâmica: os dados não precisam ter um tamanho fixo, pois podemos definir para cada dado quanto de memória que desejamos usar. Sendo assim vamos alocar espaços de memória (blocos) que não precisam estar necessariamente organizados de maneira seqüencial, podendo estar distribuídos de forma esparsa na memória do computador. Na alocação dinâmica, vamos pedir para alocar/desalocar blocos de memória, de acordo com a nossa necessidade, reservando ou liberando blocos de memória durante a execução de um programa.
Tipos de dados Assume-se que cada constante, variável, expressão ou função é um certo tipo de dados. Esse tipo refere-se essencialmente ao conjunto de valores que uma constante variável, etc. pode assumir.
Tipos de dados primitivos Essencialmente são os números, valores lógicos, caracteres, etc que são identificados na maioria das linguagens: int: compreende os números inteiros, float: compreende os números reais, char: compreende os caracteres.
Tipos de dados Abstratos significa um conjunto de valores e as operações que serão efetuadas sobre esses valores. Não se leva