Post on 21-Dec-2015
description
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 ( )