Estructura de Datos

Que  es  memoria?
Es un espacio logico para  guardar  informacion
Que es estática?
Que no se modifica al menos en tiempo de ejecucion
Que es dinamica?
Que se modifica permanentemente .
Memoria  estatica

Concideraciones

1.   Error en tiempo de ejecucion de indice fuera de rango
2.   Se debe conocer con anticipación el tamaño de la estructura V [3 ], M[2,2], C[5,3,2]
3.   Se guarda en memoria adyacente ejem
4.   Vectores, Matrices, Cubos, registros, archivos

Ventajas

•   Lógica simple
•   Optimo para resolverproblemas P y M

Desventajas 

•   No se puede modificar el tamaño de las estructuras en T.D.E
•   No se obtima con grandes cantidades de datos
•   Desperdicio de momoria cando no se utiliza la totalidad del tamaño por ejem V[100]

Memoria Dinamica

1. Puede identificarse en tiempo de ejecucion 

Consideraciones

•   Manejo transparente del tamaño de la estructura 
•   Se guarda donde se encuentra el espacio 
•   No se guarda necesariamente en memoria adyacente 

Ventajas 

1.   El tamaño de la estructura no infiere en la lógica del programa
2.   Es posible disponer de un espacio de memoria arbitrario que dependa de información dinámica (disponible sólo en ejecución)

Desventajas

1. Es difícil de implementar en el desarrollo de un programa o aplicación
2. Es difícil implementar estructuras de datos complejas como son los tipos recursivos                (árboles, grafos, etc.)