1.1 tipos de datos abstractos
Post on 10-Aug-2015
79 Views
Preview:
TRANSCRIPT
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.
top related