Manejo de memoria

Manejo de memoria,Memoria estática, Memoria dinámica

Cuando se va a programar un TDA es importante definir qué tipo de memoria se va a utilizar puede ser estática o puede ser dinámica.

Memoria estática

Memoria dinámica

La memoria estática hace referencia  a los arreglos o vectores y matrices.

La memoria dinámica hacen referencia a una lista de nodos. 

En memoria estatica el programador define en tiempo de programacion cuando hace el codigo el tamaño máxima del vector y cuando se ejecuta el programa cada uno de los elementos de ese vectir van a ocupará un espacio de memoria 

En memoria dinámica el programador no define el tamaño máximo de la lista cuando se ejecuta el programa se van a ir creando nodos dependiendo de las necesidades y cada uno de esos nodos se va a ocupar un espacio en la memoria

En memoria estática cuando se ejecuta el programa no podemos hacer uso demás elementos de los que se haya definido inicialmente por el programador por ejemplo en este caso se definieron cuatro elementos para este vector no se puede hacer uso del quinto  o sexto elemento

En memoria dinámica el número de elementos pueden ir creciendo a medida de las necesidades del programa y puede ir creciendo mientras allí espacio en la memoria 

En memoria estática no podemos quitar los elementos que ya no son necesarias para recuperar espacio en la memoria.

En memoria dinámica en cambio si podemos quitar elementos todos los elementos que ya no se necesiten en el programa y al quitarnos se recupera espacios de memoria 

En memoria estática es posible que de todo el vector que se ha definido sólo se utilizan algunos elementos por ejemplo en este caso se utilizan dos  de cuatro elementos pero el cual en la memoria va a ocupar espacio para todos los cuatro elementos utilizan o no en cambio en la memoria dinámica sólo ocupa espacio en memoria los elementos que están creados, los nodos que están creados cuando no se necesiten unos nodos se los puede retirar y recuperar este espacio; finalmente diremos que tanto un TDA lista, como un TDA pila o un TDA de Cola, un TDA árbol un  TDA grajo pueden implementarse con memoria estática o puede implementarse con memoria dinámica.