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

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.

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

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.