actual estrucutura de datos lineales
DESCRIPTION
Archivo de Estrucuturas LinelesTRANSCRIPT
![Page 1: Actual Estrucutura de Datos Lineales](https://reader035.vdocumento.com/reader035/viewer/2022080915/55cf8fb1550346703b9ed533/html5/thumbnails/1.jpg)
Introducción a Estructuras de Datos
![Page 2: Actual Estrucutura de Datos Lineales](https://reader035.vdocumento.com/reader035/viewer/2022080915/55cf8fb1550346703b9ed533/html5/thumbnails/2.jpg)
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.
![Page 3: Actual Estrucutura de Datos Lineales](https://reader035.vdocumento.com/reader035/viewer/2022080915/55cf8fb1550346703b9ed533/html5/thumbnails/3.jpg)
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;
}
![Page 4: Actual Estrucutura de Datos Lineales](https://reader035.vdocumento.com/reader035/viewer/2022080915/55cf8fb1550346703b9ed533/html5/thumbnails/4.jpg)
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 ( )