Estructura De Datos

TAD: Un tipo de datos definido por el programador se denomina tipo abstracto de datos (TAD) para distinguirlo de los tipos predefinidos de datos. Los tipos abstractos de datos están formados por los datos (estructuras de datos) y las operaciones (procedimientos o funciones) que se realizan sobre esos datos. El conjunto de operaciones definidas sobre el TAD debe ser cerrado, es decir, sólo se debe acceder a los datos mediante las operaciones abstractas definidas sobre ellos. La abstracción de datos sólo permite acceder a ellos de manera controlada.

Las estructuras de los TAD se componen de dos partes: la interfaz y la implementación. Esto se debe a que las estructuras de datos reales que utilizamos para almacenar la representación de un tipo abstracto de datos son invisibles para los usuarios o clientes. Mientras que en la interfaz se declaran las operaciones y los datos, la implementación contiene el código fuente de las operaciones y lo mantiene oculto al usuario.

Las principales ventajas que nos aportan los TAD son las siguientes:

1. Mejoran la conceptualización y hacen más claro y comprensible el código.

2. Hacen que el sistema sea más robusto.

3. Reducen el tiempo de compilación.

4. Permiten modificar la implementación sin que afecte al interfaz público.

5. Facilitan la extensibilidad.

TAD ENTEROS: son conjuntos de datos como por ejemplo [0,1,2,3,4,5,6.....n] :

-operaciones

-asignaciones

-incrementos

-decrementos

-operaciones aritmeticas

el tipo de datos de los enteros que ofrece el

lenguaje Pascal; la definición del TAD correspondiente consiste en determinar:

- Cuáles son sus valores. Los números enteros dentro del intérvalo [minint, maxint] .

- Cuáles son sus operaciones. La suma, la resta, el producto, y el cociente y el resto de la

división.

- Cuáles son las propiedades que cumplen estas operaciones. Hay muchas; por

ejemplo: a+b = b+a, a*0 = 0, etc.

TAD ESTUDIANTE:

Conjunto de datos

-RU[ numero]

-Nombre[texto]

-edad[numero]

...