Tipo abstracto de datos en c++

UNIDAD 6
Tipos Abstractos de Datos (TAD)

Concepto. Ventajas.
Abstracción, Encapsulamiento,
Interfaz e Implementación.
Tipos de unidades. Creación y
uso de unidades para
implementar TADs.

UNIDAD 6Abstracción: Concepto
Simplificación de un objeto o proceso de la realidad, en la
que solo se consideran sus aspectos mas relevantes.

Abstraer: identificar las cualidades mas relevantes de
un objetopara considerarlas aisladamente.

UNIDAD 6
Abstracción: Concepto
Ejemplo
Marca
Características

Modelo
Numero

Llamar
Funcionalidades

Cortar
Agregar contactos

UNIDAD 6
TAD: Distintas definicionesTAD: Conjunto de operaciones.(Wels – «Data Structures
and Algorithms»).

TAD: Modelo matemático con una serie de operaciones
definidas en ese modelo. (Aho, Hopcroft, Ullman – «Data
Structures andAlgorithms»).
TAD: Tipo de datos definido de forma única mediante un
tipo y un conjunto de operaciones definidas sobre el tipo.
(Hernández, Lázaro, Dormido, Ros – «Estructuras de datos y
Algoritmos»)UNIDAD 6
TAD: DEFINCION
Tipo de dato definido por el programador, que
estructuras de datos propias

consta de datos y operaciones que se pueden
realizar sobre ellos.

definidas
mediante
procedimientos yfunciones

TAD = Datos + Operaciones

UNIDAD 6
TAD: Por que abstracto?
Porque los valores de un tipo pueden ser

manipulados mediante sus operaciones,
sin que sea necesario ningún conocimiento
sobrela forma en que se realizan las
operaciones.

TAD:
Ventajas.
1. Ocultamiento de la información:
Nos permite concentrarnos en el diseño global del TAD, sin considerar los detalles de
los nivelesinferiores del diseño.
Esto incrementa la modularidad.

2. Mejora el mantenimiento de los programas.
Al separar los TAD de los programas que los usan, podemos cambiar el nivel de
implementación sinafectar los programas.
Esto incrementa la modificabilidad
3. Un mismo TAD puede ser utilizado en programas diferentes.
necesario volver a escribir los procedimientos y funciones del TAD
Esto incrementa la...