Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipo Abstracto de Datos (TAD) :fire:, Juan Miguel Ancajima Minguillo -…
Tipo Abstracto de Datos (TAD)
:fire:
Origen
Propuesto en 1974 por John Guttag
En 1975 Barbara Liskov lo propuso para el lenguaje CLU.
Abstracción
Centrarse en detalles relevantes.
Permite definir software.
Permite descartar detalles irrelevantes.
Especificación
No- Formal
Uso de lenguaje natural.
Formal
Uso de pseudo-código.
Usando algún lenguaje de programación.
Ejm: En java, las interfaces sirven para definir TAD.
Otros Conceptos
Al implementar una interface en una clase, ésta deberá implementar todos los métodos definidos en la interfaz.
Un TAD puede tener diferentes implementaciones.
En Java, las interfaces permiten definir formalmente TAD.
Un TAD puede tener varias implementaciones (estructura de datos).
Juan Miguel Ancajima Minguillo