In Programaaa
Un tipo
de
dato
abstracto (TDA)
matemático compuesto
por
una
o Tipo
colección
abstracto
de
datos (TAD)
de operaciones definidassobre
es
un
un modelo
conjunto
de datos para el modelo.
Un TDA está caracterizado por un conjunto de operaciones (funciones) al cual se denomina
usualmente como interfaz pública yrepresenta el comportamiento del TDA; mientras que la
implementación como la parte privada del TDA está oculta al programa cliente que lo usa. Todos
los lenguajes de alto nivel tienen predefinidos TDA; queson los tipos denominados simples y las
estructuras predefinidas, y estos tienen sus interfaces públ icas que incluyen las operaciones como
la +, -, *, etc. no se necesita conocer como actúan talesoperadores sobre la representación interna
de los tipos definidos, que además, suele ser una implementación bastante dependiente de la
máquina sobre la que trabaje el compilador. Lo interesante esque los lenguajes actuales nos van a
permitir ampliar los TDA predefinidos con otros que serán definidos por el propio programador para
adecuar así los tipos de datos a las necesidades de losprogramas.
Los TDA que nos van a interesar de ahora en adelante son aquellos que reflejen cierto
comportamiento organizando cierta variedad de datos estructuradamente. A esta forma
estructurada dealmacenar los datos será a la que nos refiramos para caracterizar cada TDA.
Los TDA que tienen informaciones simples pero dependientes de un comportamiento estructural
serán llamados polilíticos y aquellosTDA simples, como son los tipos predefinidos donde la
información no es relacionada mediante ninguna estructura y no admiten más que un valor en cada
momento serán denominados TDA monolíticos.Nótese que cuando hablemos de un TDA no haremos ninguna alusión al tipo de los elementos sino
tan sólo a la forma en que están dispuestos estos elementos. Sólo nos interesa la estructura que
soporta...
Regístrate para leer el documento completo.