ESTRUCTURAS DE DATOS                       UNIDAD 2 MANEJO DE MEMORIA                            M ANE JO DE ME MO RIA E S...
Upcoming SlideShare
Loading in …5
×

Unidad 2 Manejo de memoria

538 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
538
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Unidad 2 Manejo de memoria

  1. 1. ESTRUCTURAS DE DATOS UNIDAD 2 MANEJO DE MEMORIA M ANE JO DE ME MO RIA E STATICA .Es la memoria que se reserva en el momento de la compilación, es decir antes de comenzar laejecución del programa. Los datos son creados al iniciar el programa y desaparecen alfinalizar el mismo. Mantienen la misma localización en memoria durante todo el transcursodel programa hasta que se destruyen.Los datos administrados de este modo son variables globales, variables de tipo static yliterales de cualquier tipo.El inconveniente de la reserva estática es que la cantidad de memoria se reserva siempreantes de conocer los datos reales del problema.Tampoco se adapta de manera eficiente a la memoria real disponible de la computadora en laque se ejecute el programa.Las estructuras de datos estáticas son aquellas cuyo tamaño no puede modificarse durante laejecución del programa.La técnica de asignación de la memoria estática es sencilla. A partir de una posición señaladapor un puntero de referencia se almacena la variable x y se avanza en puntero tantos bitescomo sean necesarios para esta variable quedando una nueva referencia para una nuevavariable. ME MO RIA DINAM ICACuando la memoria no puede ser definida por qué no se conoce o no se tiene idea del numerode variables a considerar, se puede usar memoria dinámicamente que permite solicitarmemoria en tiempo de ejecución real por lo que mientras se necesite se le va pidiendo alsistema operativo. El medio por el cual el sistema operativo maneja la memoria es por mediode un puntero.Este tipo de datos se crea y se destruye durante la ejecución del programa por lo que se vadimensionando de acuerdo a los requerimientos de este, evitando desperdiciar la memoria obien no poder procesar la información requerida (por falta de espacio).Los datos que se administran de esta forma son: a) Los objetos correspondientes a procedimientos o métodos recursivos ya que en tiempo de compilación no se sabe el número de variables que serán necesarias. b) Las estructuras dinámicas de datos como listas, pilas, colas y arboles ya que el número de elementos que las forman no es conocido hasta que el programa se ejecuta. 1

×