Download Memoria dinámica - Beatriz Beltrán Martínez

Memoria Dinámica
Programación I
MC Beatriz Beltrán Martínez
Memoria dinámica
 La mayoría de los lenguajes de programación
permiten manejar dos tipo de almacenamiento
de datos:
Memoria estática: Que es la que se maneja
tradicionalmente, cuyas características son:
1. Se define explícitamente al declarar una variable, ya
sea global o local.
2. El compilador genera automáticamente el espacio de
memoria.
3. Se mantiene fija durante toda la vida de la variable.
MC Beatriz Beltrán Martínez
FCC-BUAP
Verano 2013
116
Memoria dinámica
Memoria dinámica: Que permite crear o destruir
espacios de memoria, según indicaciones del
programador durante la ejecución del programa, y
cuyas características son:
1. Utiliza una parte de la memoria principal denominada
heap.
2. Apoya el uso eficiente de la memoria durante la
ejecución.
3. Requiere de apuntadores que almacenen direcciones
de memoria real.
MC Beatriz Beltrán Martínez
FCC-BUAP
Verano 2013
117
Memoria dinámica
Para reservar memoria se hace uso en lenguaje C de
malloc y free.
 Cada vez que se este reservando memoria esta
debe ser liberada antes de salir del programa.
 Se debe tener cuidado de no perder los
apuntadores.
MC Beatriz Beltrán Martínez
FCC-BUAP
Verano 2013
118
Memoria Dinámica
 Se usará Crea_nodo(P) para indicar la
asignación de memoria dinámica que es
apuntada por P, esto es:
P
info
 Para referirse a datos almacenados se utiliza la
notación:
P^.info
MC Beatriz Beltrán Martínez
FCC-BUAP
Verano 2013
119