Aprendendo a Programar Programando em Linguagem C - FSM

10 Noções básicas de alocação dinâmica de memória
10.1 O que é alocação dinâmica
Até agora, os programas utilizavam a memória do computador estaticamente: todas as posições de
memória eram reservadas para as variáveis no início da execução do programa ou da função e, mesmo que
não estivessem sendo mais utilizadas, continuavam reservadas para as mesmas variáveis até a conclusão da
execução do programa ou da função. Um vetor global do tipo float com dez mil componentes, por exemplo,
“ocupará” quarenta mil bytes de memória durante toda a execução do programa. Naturalmente, isto pode, em
grandes programas, sobrecarregar ou, até mesmo, esgotar a memória disponível. No primeiro caso, há uma
degradação na eficiência do programa; no segundo caso a execução do programa pode ser inviabilizada.
Os compiladores C permitem a alocação dinâmica da memória de tal modo que posições de memória
sejam reservadas para variáveis no instante em que sejam necessárias e sejam liberadas (as posições de
memória) para o sistema nos instantes em que não estejam sendo utilizadas.
A alocação dinâmica de memória pode ser feita através das funções malloc(), calloc() e realloc() cujos
protótipos se encontram no arquivo alloc.h e são os seguintes
void *malloc(size_t Tam);
void *calloc(size_t NumItens, size_t Tam);
void *realloc(void *Bloco, size_t Tam);
Aí, size_t é um tipo de dado pré-definido, definido também no arquivo alloc.h, Tam é o número de
bytes que se pretende alocar dinamicamente, NumItens é a quantidade de itens de Tam bytes que se pretende
alocar e Bloco é um ponteiro que contém o endereço da variável cuja memória se pretende expandir em Tam
bytes.
A função malloc() retorna um ponteiro para um bloco de Tam bytes até então disponível, a função
calloc() retorna um ponteiro para um espaço de memória até então disponível capaz de armazenar NumItens
objetos, cada um deles com Tam bytes e a função realloc() retorna um ponteiro para um bloco de memória
com quantidade de bytes igual à soma algébrica da quantidade de bytes apontada por Bloco e Tam, podendo
Tam ser negativo. Caso a quantidade de bytes pretendida não esteja disponível, as funções acima retornam
NULL.
Como os ponteiros retornados são ambos do tipo void, eles devem ser moldados para poderem receber
endereços de qualquer tipo de variável. Por exemplo, o programa
#include
#include
main()
{
int *v, t;
v = (int *)malloc(80);
if (v == NULL)
printf("Memoria nao disponivel");
else
{
for (t = 0; t