Algoritmos y Programación en Pascal

336 Capítulo 16. Punteros
se efectúa en Pascal mediante un mecanismo nuevo (el puntero), que permite al
programador referirse directamente a la memoria.
Además estas estructuras de datos son más flexibles en cuanto a su forma:
árboles de tamaños no acotados y con ramificaciones desiguales, redes (como las
ferroviarias por ejemplo), etc.
No obstante, esta nueva herramienta no está exenta de peligros en manos
de un programador novel, que deberá tratar con mayor cuidado las estructuras
creadas, atender especialmente al agotamiento del espacio disponible, etc.
En este capítulo se estudia el concepto de puntero o apuntador (en inglés
pointer) así como sus operaciones asociadas. Éste es pues un capítulo técnico,
que muy bien podría dar como primera impresión que las aportaciones de este
nuevo mecanismo son sobre todo dificultades y peligros. Naturalmente, no es
así: una vez identificados los peligros y superados los detalles técnicos (capítulo
presente), el siguiente capítulo logrará sin duda convencer de que las múltiples
ventajas superan con creces los inconvenientes mencionados.
16.1 Introducción al uso de punteros
Un puntero es una variable que sirve para señalar la posición de la memoria
en que se encuentra otro dato almacenando como valor la dirección de ese dato.
Para evitar confusión entre la variable puntero y la variable a la que apunta
(o variable referida) conviene imaginar gráficamente este mecanismo. En la
siguiente figura se muestra la variable puntero ap, almacenada en la dirección
012345, y la celda de memoria que contiene la variable a la que apunta.
ap
Direcci—n
012345
136520
Direcci—n
136520
dato
Puesto que no es el contenido real de la variable puntero lo que nos interesa,
sino el de la celda cuya dirección contiene, es más común usar el siguiente
diagrama