Introducción a Estructuras de Datos

Introducción

• Hemos estudiado estructuras de datos de tamaño fijo, como arreglos con un solo subíndice, arreglos con dos subíndices y structs.

• Este semestre presenta las estructuras de datos dinámicas con tamaños que crecen y disminuyen en tiempo de ejecución.

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;

}

Asignación de Memoria Dinámica

• Crear y mantener estructuras de datos dinámicas requiere de la asignación dinámica de memoria; es decir, la habilidad de un programa para obtener más espacio de memoria en tiempo de ejecución, para almacenar nuevos nodos, y para liberar espacio que ya no es necesario.

• En C las funciones • malloc ( ) • realloc ( ) • calloc ( ) • free ( )