Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.1 1.3 Tipos de Datos Abstractos PDF
1.1 1.3 Tipos de Datos Abstractos PDF
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
Ingeniería Química
Programación Instituto Tecnológico de Celaya
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];
};
En tal ejemplo, se esta creando una estructura de datos que definirá un nuevo
tipo. Este nuevo tipo se denomina Tipo_Persona. Observe que los elementos del
nuevo tipo son cuatro, un número entero, un caracter y dos números dobles;
todos ellos representando características particulares del Tipo_Persona. En
general, se esperaría desarrollar “operaciones” sobre este nuevo tipo que
permitieran modificar cada uno de estos 4 campos o elementos.
Lo que esta sentencia lograría es que se está definiendo un nuevo tipo de datos
llamado Persona, que contiene exactamente la misma estructura y elementos
que la estructura Tipo_Persona definida arriba (por ello se dice que, al haber
usado typedef, struct Tipo_Persona y Persona son sinónimos). En otras
palabras, con las definiciones anteriores existiría un nuevo tipo en el lenguaje
Ingeniería Química
Programación Instituto Tecnológico de Celaya
denominado Persona, que podrá utilizarse como cualquier otro tipo. Por
ejemplo, si se tiene:
Se estarán creando dos nuevas variables, Gabriel y Antonio, del tipo Persona.
De esta forma, cada una de estas variables (Gabriel y Antonio) contiene todos
los elementos definidos en la estructura Tipo_Persona. Obsérvese aquí, que la
estructura que contienen estas dos nuevas variables queda “oculta”. Por ello se
habla de que un TDA es el elemento básico de la abstracción de datos.
struct identificador_1
{
nombre_del_Tipo elemento_1;
nombre_del_Tipo elemento_2;
…
nombre_del_Tipo elemento_n;
};
Ingeniería Química
Programación Instituto Tecnológico de Celaya
Gabriel.edad = 25;
Antonio.altura = 1.76;
Observe que luego del nombre de las estructuras, el acceso a los elementos de
dichas estructuras se realiza usando un punto y el nombre del elemento al
que se quiere acceder. Logrado este acceso, los elementos de estas estructuras
se pueden manipular como cualquier otra variable de su mismo tipo.
APLICACIONES
Las dos aplicaciones tradicionales de los TDA es la definición de una lista o de
una pila, ambos conceptos muy útiles en el área de las estructuras de datos:
1) Una pila es una colección dinámica de datos de un mismo tipo, en la que
los elementos se insertan y se extraen por un mismo extremo.
2) Una lista es una también una colección dinámica de datos de un mismo
tipo, pero en este caso el acceso a cada uno de los elementos es por
posición; se considera aquí que cada elemento de la lista tiene un único
predecesor (excepto el primer elemento) y un único sucesor (excepto el
último elemento).
Ingeniería Química