[2021] Tipos de datos abstractos

El tipo de datos abstracto (ADT) es un tipo (o clase) para objetos cuyo comportamiento está definido por un conjunto de valores y un conjunto de operaciones.

La definición de ADT solo menciona qué operaciones se realizan, no cómo se implementan esas operaciones. No especifica cómo se organizan los datos en la memoria y qué algoritmos se utilizan para implementar las operaciones. Se llama «abstracto» porque ofrece una vista independiente de la implementación. El proceso de proporcionar solo lo esencial y ocultar los detalles se llama abstracción.

ADT

El usuario del tipo de datos no necesita saber cómo se implementa este tipo de datos, por ejemplo, usamos valores primitivos como tipos de datos int, float, char solo con el conocimiento de que estos tipos de datos pueden funcionar y ejecutarse sin ningún tipo de idea, cómo se implementan. Por lo tanto, un usuario solo necesita saber qué puede hacer un tipo de datos, no cómo implementarlo. Piense en ADT como una caja negra que oculta la estructura interna y el diseño del tipo de datos. Ahora vamos a definir tres ADT, a saber, List ADT, Stack ADT, Queue …

Seguir leyendo:
[2021] Tipos de datos abstractos

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *