TIPOS DE DATOS ABSTRACTOS

TIPOS DE DATOS ABSTRACTOS

 

 

Un Tipo de Datos Abstracto 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 sistema.

Esta formado por un conjunto valido de elementos y un numero de operaciones primitivas que se pueden realizar sobre ellos.

 

Un TDA es el elemento básico de la abstracción de datos. Su desarrollo es independiente del lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización.

 

Los tipos de datos abstractos se Clasifican en: Lineal y no lineal.

LINEAL: Una definición muy sencilla es que los lineales tienen un sucesor y un antecesor, por ejemplo, un numero 5, su sucesor es 6 y su antecesor es 4. Los lineales se clasifican en pila, cola y lista.

NO LINEAL: son elementos que tienen varios sucesores y antecesores, por ejemplo, 5 sus sucesores son 6, 7, 8, en adelante, y lo mismo sucede en los antecesores. Los no lineales se clasifican en grafos y arboles, mientras que los arboles se clasifican en binario y avl.  

 

 

MODULARIDAD

 

Se basa en la descomposición de un problema en una serie de subproblemas: dividiendo en módulos que resultan de segmentar el problema en funciones lógicas que son perfectamente diferenciados.

 

Esta división exige la presencia de un modulo denominado modulo de base o principal objeto que controle y se relacione con los demás.

Los objetivos principales  de la modularidad son:

1. capacidad de descomponer un sistema complejo.

2. capacidad de componerlo a partir de módulos existentes.