Este documento trata sobre los tipos de datos abstractos (TDA). Explica que un TDA es un tipo de dato definido por el programador para manipular datos de manera similar a los tipos de datos del lenguaje. Menciona que las listas y pilas son aplicaciones tradicionales de los TDA y describe sus características. Concluye que un TDA es un elemento básico de abstracción de datos que puede verse como una caja negra cuyos detalles de implementación deben permanecer ocultos, e implican el uso de referencias.

1. INSTITUTO TECNOLÓGICO DE FELIPE
CARRILLO PUERTO
ESTRUCTURA DE DATOS
“TIPOS DE DATOS ABSTRACTOS”
NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas.
NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun
INGENIERÍA EN SISTEMAS COMPUTACIONALES
SEMESTRE III GRUPO A
AULA J3
FELIPE CARRILLO PUERTO A 28 DE SEPTIEMBRE DEL 2014

2. TIPOS DE DATOS ABSTRACTOS
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, es decir, 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 definir sus propios tipos de datos.

3. 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).

4. CONCLUSION
Un TDA es el elemento básico de la abstracción de datos, ya que puede verse
como una caja negra, pues la representación y la implementación deben
permanecer “ocultas”. La mayoría de las aplicaciones de interés de los TDA
implican el uso del concepto de apuntadores (referencia),que consiste en
establecer los elementos de que consta el tipo así como las operaciones que
se pueden realizar con instancias de este tipo.