Necesidad de tipo de datos abstractos y modelo ADT

Requisito previo: tipos de datos abstractos o ADT ¿Por qué el tipo de datos abstractos se convirtió en una necesidad?

• Anteriormente, si un programador deseaba leer un archivo, todo el código se escribía para leer el dispositivo de archivo físico. Así es como nació el tipo de datos abstractos (ADT).
• El código para leer un archivo se escribió y se colocó en una biblioteca y se puso a disposición de todos. Este concepto de ADT se está utilizando en los lenguajes modernos en la actualidad.

Resumen Tipo de datos:

    Un tipo de datos abstracto también se conoce como ADT. Significa proporcionar solo los detalles necesarios al ocultar los detalles internos. 
En resumen, los tipos de datos solo tienen datos, no cómo usarlos o implementarlos. Además, se puede crear en el nivel.
Un objeto como una lista, establece gráficos con operaciones como 

1. Insertar 
2. Localizar
3. Recuperar
4. Borrar
5. HACERLO()
6. Impresión()

Considerado como un tipo de dato abstracto.

Ejemplo: El código para leer el teclado es un ADT. Tiene una estructura de datos, un carácter y un conjunto de operaciones que se pueden usar para leer esa estructura de datos.

• ADT hace el trabajo que es necesario para la implementación y no le preocupa mucho cómo se está haciendo el trabajo. Es como una implementación no especificada que puede denominarse Abstracción .
• Considere que queremos mantener un registro de la cantidad de artículos vendidos en una venta. Existen al menos tres posibilidades de estructura de datos. Se puede usar una lista lineal o una array o puede ser un vector para ahorrar espacio y asignación de memoria dinámica o una lista vinculada para que no falte ningún elemento. Un usuario no necesita conocer la implementación oculta siempre que los datos se ingresen y obtengan correctamente.
• Para ver la definición, consulte Tipos de datos abstractos

Ventaja :

1. Se utiliza para crear un algoritmo rápido en menos tiempo.
2. Ayuda a gestionar y organizar los datos.
3. Hace que el código sea limpio y fácil de entender.
4. Hace que la ejecución del programa sea rápida.
5. Consumir menos tiempo.

Modelo de tipo de datos abstractos Hay una interfaz entre el programa de aplicación y el tipo de datos abstractos presente a la derecha. ADT consta de las estructuras de datos y las funciones (privadas y públicas) que están interconectadas entre sí. Dado que están completamente presentes en el ADT, están fuera del alcance del Programa de aplicación. 

Laboral :

El modelo de tipo de datos abstracto se considera como una combinación de abstracción y encapsulación.
modelo de tipo de datos abstracto en el primer nivel se realiza la encapsulación y luego en el segundo nivel se realiza la abstracción en la estructura de datos.

pero ¿qué es la abstracción y la encapsulación?

Abstracción : 
la abstracción significa ocultar detalles internos y mostrar solo la funcionalidad.

Encapsulación : 
la combinación de los datos y la función miembro en una sola unidad se considera encapsulación.

1. Estructura de datos ADT
   • Todos los datos que se están procesando se mantienen en una estructura de datos y su implementación no debe ser conocida por el usuario.
   • Al mismo tiempo, todos los datos sobre la estructura deben estar presentes dentro del ADT porque simplemente encapsular los datos en ADT no es suficiente.
2. operaciones ADT
   • Los datos se insertan , eliminan y actualizan a través del programa de aplicación a través de la interfaz. Las funciones que se declaran públicamente son directamente accesibles, ya que solo el nombre del parámetro y el número de dichos parámetros están disponibles para los usuarios.
   • Hay un algoritmo particular para cada tipo de datos abstractos para una tarea específica a realizar.