Sis Op

Tipos de Datos Abstractos (TDA)

Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el lenguaje. En pocaspalabras, si los tipos de datos existentes en el lenguaje no son suficientes o no son eficientes para ciertas aplicaciones, la mayoría de los lenguajes de programación permiten al usuario definirsus propios tipos de datos. Esta definición consiste en establecer los elementos de que consta el tipo así como las operaciones que se pueden realizar con instancias de este tipo.Declaración de TDA’s
Para construir un tipo abstracto se debe:
1) Establecer la definición del tipo
2) Definir también las operaciones (funciones y procedimientos) que pueden operar con dicho tipo
3)Ocultar la presentación de los elementos del tipo de modo que sólo se puede trabajar con ellos usando los procedimientos definidos en 2)
4) Poder crear instancias múltiples del tipo

Un TDAes el elemento básico de la abstracción de datos. Debe verse como una caja negra, pues la representación y la implementación deben permanecer “ocultas”, de forma que para trabajar con loselementos de un TDA el único mecanismo permitido es el de usar las operaciones definidas para dicho TDA.
La mayoría de las aplicaciones de interés de los TDA implican el uso del concepto deapuntadores (referencia), que no son parte de los alcances de este curso.

La declaración de TDA’s requiere al menos el uso de dos palabras reservadas en C++. La primera de ellas es la palabrareservada struct. struct define una estructura de datos; se dice que struct permite crear un tipo de datos que está compuesto de uno o varios elementos denominados campos. Los campos, a su vez,pueden ser variables de tipos definidos por el lenguajes u otros TDA’s. Considere el siguiente ejemplo:

struct Tipo_Persona
{
int edad;
double altura;
double peso;
char nombre[25];
};