Algoritmos y Programación en Pascal

Capítulo 19
Tipos abstractos de datos
19.1 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . 428
19.2 Un ejemplo completo . . . . . . . . . . . . . . . . . . . . 429
19.3 Metodología de la programación de TADs . . . . . . . 440
19.4 Resumen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 446
19.5 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447
19.6 Referencias bibliográficas . . . . . . . . . . . . . . . . . . 448
A medida que se realizan programas más complejos, va aumentando simultáneamente
la complejidad de los datos necesarios. Como se explicó en el
capítulo 11, este aumento de complejidad puede afrontarse, en primera instancia,
con las estructuras de datos proporcionadas por Pascal como son, por ejemplo,
los arrays y los registros.
Cuando en un programa, o en una familia de ellos, el programador descubre
una estructura de datos que se utiliza repetidamente, o que puede ser de utilidad
para otros programas, es una buena norma de programación definir esa estructura
como un nuevo tipo de datos e incluir variables de este tipo cada vez que sea
necesario, siguiendo así un proceso similar al de la abstracción de procedimientos
(véanse los apartados 8.1 y 9.3.1), mediante la cual se definen subprogramas que
pueden ser reutilizados. En este proceso, denominado abstracción de datos, el
programador debe despreocuparse de los detalles menores, concentrándose en las
operaciones globales del tipo de datos. Esto es, en términos generales, lo que se
persigue con los tipos abstractos de datos.