Introducción

En algunas ocasiones no se conoce por adelantado cuánta memoria se requerirá para un programa. En esos casos es conveniente disponer de un método para adquirir posiciones adicionales de memoria a medida que se necesiten durante la ejecución del programa y liberarlas cuando no se necesitan. Las variables que se crean y están disponibles durante la ejecución de un programa se llaman variables dinámicas. Estas variables se representan con un tipo de datos conocido como puntero. Las variables dinámicas se utilizan para crear estructuras dinámicas de datos que se puede ampliar y comprimir a medida que se requieran durante la ejecución del programa. Una estructura de datos dinámica es una colección de elementos denominados nodos de la estructura (normalmente de tipo registro) que son enlazados juntos. Las estructuras dinámicas de datos se clasifican en lineales y no lineales.