tipos de datos abstractos
Páginas: 2 (293 palabras)
Publicado: 2 de septiembre de 2014
TIPOS DE DATOS ABSTRACTOS
(TDA)
Se puede pensar en un tipo de dato abstracto (TDA) como en un modelo matemático con una serie de operaciones definidas en ese modelo. Un ejemplosencillo de TDA son los conjuntos de número enteros con las operaciones de unión, intersección y diferencia. Las operaciones de un TDA pueden tener como operandos no sólo loscasos del TDA que se define, sino también otros tipos de operandos, como enteros o casos de otro TDA, y el resultado de una operación no puede ser un caso de ese TDA. Sin embargo, sesupone que al menos un operando, o el resultado de alguna operación pertenece al TDA en cuestión.
Con mucha frecuencia se utilizan los términos TDA y Abstracción de Datos de maneraequivalente, y esto es debido a la similitud e interdependencia de ambos. Sin embargo, es importante definir por separado los dos conceptos. La abstracción de datos consiste enocultar las características de un objeto y obviarlas, de manera que solamente utilizamos el nombre del objeto en nuestro programa.
Las estructuras de los TAD se componen de dospartes: la interfaz y la implementación. Esto se debe a que las estructuras de datos reales que utilizamos para almacenar la representación de un tipo abstracto de datos son invisiblespara los usuarios o clientes. Mientras que en la interfaz se declaran las operaciones y los datos, la implementación contiene el código fuente de las operaciones y lo mantieneoculto al usuario.
Las principales ventajas que nos aportan los TAD son las siguientes:
1. Mejoran la conceptualización y hacen más claro y comprensible el código.
2. Hacen que elsistema sea más robusto.
3. Reducen el tiempo de compilación.
4. Permiten modificar la implementación sin que afecte al interfaz público.
5. Facilitan la extensibilidad.
(TDA)
Se puede pensar en un tipo de dato abstracto (TDA) como en un modelo matemático con una serie de operaciones definidas en ese modelo. Un ejemplosencillo de TDA son los conjuntos de número enteros con las operaciones de unión, intersección y diferencia. Las operaciones de un TDA pueden tener como operandos no sólo loscasos del TDA que se define, sino también otros tipos de operandos, como enteros o casos de otro TDA, y el resultado de una operación no puede ser un caso de ese TDA. Sin embargo, sesupone que al menos un operando, o el resultado de alguna operación pertenece al TDA en cuestión.
Con mucha frecuencia se utilizan los términos TDA y Abstracción de Datos de maneraequivalente, y esto es debido a la similitud e interdependencia de ambos. Sin embargo, es importante definir por separado los dos conceptos. La abstracción de datos consiste enocultar las características de un objeto y obviarlas, de manera que solamente utilizamos el nombre del objeto en nuestro programa.
Las estructuras de los TAD se componen de dospartes: la interfaz y la implementación. Esto se debe a que las estructuras de datos reales que utilizamos para almacenar la representación de un tipo abstracto de datos son invisiblespara los usuarios o clientes. Mientras que en la interfaz se declaran las operaciones y los datos, la implementación contiene el código fuente de las operaciones y lo mantieneoculto al usuario.
Las principales ventajas que nos aportan los TAD son las siguientes:
1. Mejoran la conceptualización y hacen más claro y comprensible el código.
2. Hacen que elsistema sea más robusto.
3. Reducen el tiempo de compilación.
4. Permiten modificar la implementación sin que afecte al interfaz público.
5. Facilitan la extensibilidad.
Leer documento completo
Regístrate para leer el documento completo.