Memoria dinámica - estructura de datos

Memoria Dinámica

Definición
La memoria dinámica, más que un tipo de memoria es una manera de utilizarla. Consiste en declarar variables y eliminarlas cuando ya no sean necesarias, mediantesubprogramas.
La memoria dinámica es un espacio de almacenamiento que se puede solicitar en tiempo de ejecución. Además de solicitar espacios de almacenamiento, también podemos liberarlos (en tiempo deejecución) cuando dejemos de necesitarlos.
Supongamos que nuestro programa debe manipular estructuras de datos de longitud desconocida. Un ejemplo simple podría ser el de un programa que lee las líneasde un archivo y las ordena. Por tanto, deberemos leer un número indeterminado de líneas, y tras leer la última, ordenarlas. Una manera de manejar ese ``número indeterminado’‘, sería declarar unaconstante MAX_LINEAS, darle un valor vergonzosamente grande, y declarar un array de tamaño MAX_LINEAS. Esto, obviamente, es muy ineficiente (y feo).
Nuestro programa no sólo quedaría limitado por esevalor máximo, sino que además gastaría esa enorme cantidad de memoria para procesar hasta el más pequeño de los ficheros. La solución consiste en utilizar memoria dinámica. La memoria dinámica es unespacio de almacenamiento que se solicita en tiempo de ejecución. De esa manera, a medida que el proceso va necesitando espacio para más líneas, va solicitando más memoria al sistema operativo paraguardarlas.

Manejo de la memoria dinámica
Usando instrucciones que nos permitan asignar datos y liberar la memoria en tiempo de ejecución.
Esto depende del lenguaje que se utilice. En Pascal, porejemplo con new creamos un objeto de tipo puntero y con dispose se destruye.

 
Punteros
Las variables de tipo puntero son las que nos permiten referenciar datos dinámicos. Un puntero es una direcciónde memoria.
Memoria Dinámica en Java
En Java, la memoria dinámica es liberada automáticamente, pero esta liberación no se lleva a cabo hasta que todas las referencias a esa memoria son NULL o...