Estructuras de Datos

miércoles, 30 de marzo de 2011 2 comentarios



Estructuras de Datos 

Memoria Estaticas y Dinamicas.-

Que es Memoria?
Es un espacio logico donde se guarda informacion .

Que es Estatica?
Que no se modifica en tiempo de ejecucion.

Que es Dinamica?
Que se modifica en tiempo de ejecucion.

Representacion Grafica de una memoria estatica.


Consideraciones.-

  • Error en tiempo de ejecucion de indice fuera de rango.
  • Se debe conocer con anticipacion el tamano de la estructura V[3], M[2,2]; C[5,3,2].
  • Se guardan en memoria adyacente ejemplo: 



  • Vectores, Matrices, Cubos, Registros, Archivos.

Ventajas.-
  • Logica simple
  • Optimos para resolver problemas P yM
Desventajas.-


  • No se puede modificar el tamano de la estructura de T.D.E
  • No es optima con grandes cantidades de datos
  • Desperdicio de memoria cuando no se utiliza la totalidad del tamano por ejemplo:

Memoria Dinamica.-
  • puede modificarse en tiempo de ejecucion



Consideraciones.-
  • Manejo  transparente del tamano de la estructura



  • Se guarda donde encuentra espacio
  • No se guardan necesariemente en meoria adyacente
Ventajas.-
  • El tamono no interfiere en la logica del programa
Desventajas.-
  • Una desventaja de la memoria dinámica es que es más difícil de manejar. La memoria estática tiene una duración fija, que se reserva y libera de forma automática. En contraste, la memoria dinámica se reserva de forma explícita y continúa existiendo hasta que sea liberada, generalmente por parte del programador.


  • La memoria dinámica puede afectar el rendimiento. Puesto que con la memoria estática el tamaño de las variables se conoce en tiempo de compilación, esta información está incluida en el código objeto generado. Cuando se reserva memoria de manera dinámica, se tienen que llevar a cabo varias tareas, como buscar un bloque de memoria libre y almacenar la posición y tamaño de la memoria asignada, de manera que pueda ser liberada más adelante. Todo esto representa una carga adicional, aunque esto depende de la implementación y hay técnicas para reducir su impacto.





2 comentarios:

Publicar un comentario

Deja tu Comentario.

 

©Copyright 2011 trinisoft | TNB