Algoritmos y Programación en Pascal

Capítulo 16
Punteros
16.1 Introducción al uso de punteros . . . . . . . . . . . . . 336
16.2 Aplicaciones no recursivas de los punteros . . . . . . . 344
16.3 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 348
Las estructuras de datos estudiadas hasta ahora se almacenan estáticamente
en la memoria física del computador. Cuando se ejecuta un subprograma, se
destina memoria para cada variable global del programa y tal espacio de memoria
permanecerá reservado durante toda su ejecución, se usen o no tales variables;
por ello, en este caso hablamos de asignación estática de memoria.
Esta rigidez presenta un primer inconveniente obvio: las estructuras de datos
estáticas no pueden crecer o menguar durante la ejecución de un programa.
Obsérvese sin embargo que ello no implica que la cantidad de memoria usada
por un programa durante su funcionamiento sea constante, ya que depende, por
ejemplo, de los subprogramas llamados. Y, más aún, en el caso de subprogramas
recursivos se podría llegar fácilmente a desbordar la memoria del computador.
Por otra parte, la representación de ciertas construcciones (como las listas)
usando las estructuras conocidas (concretamente los arrays) tiene que hacerse
situando elementos consecutivos en componentes contiguas, de manera que las
operaciones de inserción de un elemento nuevo o desaparición de uno ya existente
requieren el desplazamiento de todos los posteriores para cubrir el vacío
producido, o para abrir espacio para el nuevo.
Estos dos aspectos, tamaño y disposición rígidos, se superan con las llamadas
estructuras de datos dinámicas. La definición y manipulación de estos objetos