diversos

Estrutura de Dados
Curso: Sistema de Informação
4º período Turma A Noturno.
Professor: Wesley Walcacer Tschiedel
Coordenadora: Cintia Simões
FACNET / ANHANGUERA

ALOCAÇÃO ESTÁTICA DE MEMÓRIA

2

ALOCAÇÃO DE MEMÓRIA
Alocação de memória diz respeito a como a memória (necessária para o armazenamento dos dados) é reservada em um programa.

3

Existem 2 formas de um programa alocar memória: Alocação Estática
Alocação Dinâmica

4

Dizemos que as variáveis de um programa têm alocação estática de memória se a quantidade total de memória utilizada pelos dados é previamente conhecida e definida de modo imutável, no próprio código-fonte do programa. 5

Alocação Estática de Memória
Todo o espaço de memória a ser utilizado
(para armazenar os elementos) é reservado (alocado) no início da execução do programa ou módulo (e não no decorrer da execução);

6

Esse espaço de memória permanece reservado durante toda a execução do programa ou módulo, independente de estar sendo efetivamente utilizado ou não. 7

Vantagem para Alocação Estática
Manter os dados organizados na memória, dispostos um ao lado do outro de forma linear e sequencial.

8

Isto facilita a sua localização e manipulação, em contrapartida, precisamos estabelecer previamente a quantidade máxima necessária de memória para armazenar uma determinada estrutura de dados.

9

EXEMPLO

10

Se quisermos construir um cadastro usando uma lista linear sequencial, precisamos primeiramente definir o seu tamanho máximo (tamanho do array), onde este tamanho só poderá ser alterado se editarmos o fonte do programa e o recompilar.

11

Memória estática
100 104 108

... 120

A1

... A6

A2

A3

Exemplo:
- int vet [6];

12

Desvantagens da Alocação Estática
Na alocação estática, é necessário que se saiba de antemão (antes do início do programa) a quantidade de memória que será necessária para armazenamento dos