INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO

UNIDAD 1:Introducción a las

estructuras de datos.

PROFESOR: NIELS CUEVAS

INGENIERIA EN SISTEMAS COMPUTACIONALES

ALUMNO: Luis Enrique Moo Canche

TIPOS DE DATOS ABSTRACTOS (TDA)

Es un tipo de dato definido por el programador que sepuede manipular de un modo similar a los tipos dedatos definidos por el lenguaje. si los tipos de datosexistentes en el lenguaje no son suficientes o no soneficientes para ciertas aplicaciones, la mayoría de loslenguajes de programación permiten al usuario definirsus propios tipos de datos.

La declaración de TDA’s requiere al menos el uso de dospalabras reservadas enC++. La primera de ellas es la palabra reservada struct.

struct define una denominado Persona, que podrá utilizarsecomo cualquier otro tipo. La sintaxis de las dos palabrasclaves incluidas aquí es la siguiente:struct identificador_1{nombre_del_Tipo elemento_1;nombre_del_Tipo elemento_2;…nombre_del_Tipo elemento;};typedef struct identificador_1 sinónimo;

TIPOS DE DATOS ABSTRACTOS (TDA)

OPERACIONES SOBRE UN TDA

1) Construcción: Crean una nueva instancia del tipo.

2) Transformación: Cambian el valor de uno o máselementos del tipo.

Observación: Permiten determinar el valor de uno o máselementos de un tipo sin modificarlos

4) Iteradores: Permiten procesar todo los elementos deun TDA en forma Secuencial.

Ejemplo:Gabriel.edad = 25;Antonio.altura = 1.76;

APLICACIONES

1) Una pila es una colección dinámica de datos de un mismotipo, en la que los elementos se insertan y se extraen porun mismo extremo.

2) Una lista es una también una colección dinámica de datosde un mismotipo, pero en este caso el acceso a cada uno de los elementoses porposición; se considera aquí que cada elemento de la listatiene un únicopredecesor (excepto el primer elemento) y un único sucesor(excepto el último elemento).

Es una herramienta útil para especificar las propiedades lógicas de un tipo de dato abstracto. En un sentido general, la información es un conjunto organizado de datos, que constituyen un mensaje sobre un determinado ente o fenómeno. De esta manera, por ejemplo, si organizamos los datos sobre un país (número de habitantes, densidad de población, nombre del presidente, etc.) y cuando tenemos que resolver un determinado problema o tomar alguna decisión, empleamos la información.