Gestión Dinámica de Memoria

Funciones
     Como veremos después, la gestión dinámica memoria se realiza mediante estructuras dinámicas de datos. Fíjate que se repite la palabra dinámica. Estas estructuras se diferencian de las estáticas ( arrays y estructuras ), en que no tienen un tamaño fijo, es decir, no tenemos que indicar su tamaño al declararlas, sino que podremos aumentarlo o disminuirlo en tiempo de ejecución, cuando se esté ejecutando la aplicación. Como puedes ver, las estructuras dinámicas son de gran utilidad. A continuación veremos las funciones que se encargan de reservar y liberar memoria durante la ejecución, que se encuentran en la librería alloc.h:
malloc( tamaño );
     Esta función reserva en memoria una zona de tamaño bytes, y devuelve un puntero al inicio de esa zona. Si no hubiera suficiente memoria retornaría NULL. Más adelante veremos algunos ejemplos.
free( puntero );
     Esta función libera de la memoria la zona que habíamos reservado anteriormente con la función malloc. También podremos ver algún ejemplo en la página siguiente.

 

Estructuras dinámicas de datos
     En función de la forma en que se relacionan existen varios tipos de estructuras de datos. Este tipo de estructuras son autorreferenciadas, es decir, contienen entre sus campos un puntero de su mismo tipo. Las más utilizadas son:

	- pilas
	- colas
	- listas

Las pilas


     Este tipo de estructuras se caracteriza porque todas las operaciones se realizan en el mismo lado. Es de tipo LIFO ( Last In First Out ), el último elemento en entrar es el primero en salir.

/* Ejemplo de una pila. */

#include <stdio.h>

#include <conio.h>


#include <stdlib.h>


#include <alloc.h>

void insertar(void);

void extraer(void);


void visualizar(void);

struct pila

{


    char nombre[20];


    struct pila *ant;


}*CAB=NULL,*AUX=NULL;

main() /* Rellenar, extraer y visualizar */

{


    char opc;


    do


    {


        clrscr(); /* borramos la pantalla */


        gotoxy(30,8); /* columna 30, fila 8 */


        printf("1.- Insertar");


        gotoxy(30,10);


        printf("2.- Extraer");


        gotoxy(30,12);


        printf("3.- Visualizar la pila");


        gotoxy(30,14);


        printf("4.- Salir");


        opc=getch( );


        switch(opc)


        {


            case '1':


                insertar( );


                break;


            case '2':


                extraer( );


                break;


            case '3':


                visualizar( );


        }


    }while (opc!='4');


}

void insertar(void)

{


    AUX=(struct pila *)malloc(sizeof(struct pila));


    clrscr();


    printf("Nombre: ");


    gets(AUX->nombre);


    if (CAB==NULL)


    {


        CAB=AUX;


        AUX->ant=NULL;


    }


    else


    {


        AUX->ant=CAB;


        CAB=AUX;


    }


}

void extraer(void)

{


    if (CAB==NULL) return;


    AUX=CAB;


    CAB=CAB->ant;


    free(AUX);


}

void visualizar(void)

{


    if (CAB==NULL) return;


    clrscr();


    AUX=CAB;


    while (AUX!=NULL)


    {


        printf("Nombre: %s\n",AUX->nombre);


        AUX=AUX->ant;


    }


    getch( );


}