Estruturas De Dados

1 -Descrever e exemplificar o que é alocação estática de memória

Estratégia de alocação de memória na qual toda a memória que um tipo de dados pode vir a necessitar (como especificado pelo usuário) é alocada toda de uma vez sem considerar a quantidade que seria realmente necessária na execução do programa.

O máximo de alocação possível é ditado pelo hardware (tamanho da memória “endereçável”).

Todo programa precisa utilizar memória para ser executado.Quando um programa inicia sua execução,ele começa a solicitar memória a o sistema operacional, ou seja,faz alocação de memória necessária para a sua execução e nem sempre a memória alocada na iniciação do programa é suficiente, então o programa também precisa alocar memória durante a sua execução.

Na alocação estática,o espaço de memória que as variáveis irão utilizar durante a execução do programa,é definido no processo de compilação. Não sendo possível alterar o tamanho desse espaço durante a execução do programa.

Exemplos:

/*Espaço reservado para um valor do tipo char. O char ocupa 1 byte na memória.*/

Char a;

/Espaço reservado para dez valores do tipo int.

O int ocupa 4 bytes na memória .portanto 4*10=40 bytes.*/

Int vetor [10];

/*Espaço reservado para nove(3*3) Valores do tipo double. O double ocupa 8 bytes na memória ,portanto 3*3*8=72 bytes.*/

Double matriz [3] [3] ;

Este tipo de alocação é utilizado quando se sabe de antemão a quantidade de memória que será utilizada pelo programa.

Exemplo: Alocar nome e sobrenome dos alunos do curso de SI no Anhanguera:– 3000 espaços de memória

– Vetor de string (alocação estática)

– 100 caracteres (Tamanho máximo do nome inteiro)

– Podemos então definir 30 pessoas

– Não é o ideal pois a maioria dos nomes não usam os 100 caracteres

– Na alocação dinâmica não é necessário definir de ante-mão o tamanho máximo para os nomes.

Exemplo utilizando alocação estática:

Void quad(int n) {

n = n * n ;

printf(“n = %d\n ;n);

}

int main ( ) {

int n ;

n = 3 ;

quad(n);

printf(“n = %d\n” , n) ;

return O ;

2-Fazer um programa em Linguagem C que implemente uma estrutura avião(struct aviao),permitindo o cadastro e a exibição.

#include <stdio.h>

#include