Introduccin a Estructuras de

Datos

Introduccin
Hemos estudiado estructuras de datos de
tamao fijo, como arreglos con un solo
subndice, arreglos con dos subndices y
structs.
Este semestre presenta las estructuras de
datos dinmicas con tamaos que crecen
y disminuyen en tiempo de ejecucin.

Estructuras Autoreferenciadas
Una estructura autorreferenciada contiene un
miembro apuntador, el cual apunta hacia una
estructura del mismo tipo.
Struct nodo{
Int dato;
Struct nodo *ptrsiguiente;
}

Asignacin de Memoria
Dinmica
Crear y mantener estructuras de datos dinmicas
requiere de la asignacin dinmica de memoria; es
decir, la habilidad de un programa para obtener ms
espacio de memoria en tiempo de ejecucin, para
almacenar nuevos nodos, y para liberar espacio que ya
no es necesario.
En C las funciones
malloc ( )
realloc ( )
calloc ( )
free ( )