Tema 2 Tipos abstractos de datos. 2.1 Concepto.
Conceptos Previos Estructura de Datos: Definición de TAD: Propiedades: Agrupación de datos simples o compuestos, del mismo tipo o de diferente tipo que constituyen una entidad en su conjunto Definición de TAD: Estructura de Datos + Operaciones Válidas Propiedades: Ocultamiento: El usuario del TAD sabe qué hace pero cómo lo hace (se desconoce la codificación del TAD). Encapsulamiento (protección) Sólo se puede acceder a la estructura de datos, oculta en el TAD, por medio de las operaciones proporcionadas. Compilación separada. Unidades.
Especificación de un TAD Sintácticas: Hacen referencia a aspectos sintácticos del TAD: Por ejemplo: nombre de la operación, parámetros, resultado devuelto por la operación, tipo de dicho resultado, etc.. Semánticas: Indican el efecto producido por la operación, es decir, la definen desde el punto de vista de lo que hace.