Un tipo de dato abstracto (ADT) representa un set particular de comportamientos, aunque no define su implementación. Mientras que una estructura de datos es más concreta. Típicamente es la implementación de un ADT. Los ADT más básicos serían: Lists, Stacks, Queues, Diccionarios, Arrays, Linked Lists, Trees
Danelia Sanchez Sanchez
Brian Quiroz López
Breve y claramente explicado.
Francisco Ponce
Como en Logísitica tal cual!
Jay Farfan
Encontré un video donde pude entender claramente la diferencia entre un ADT y un Data Structure. https://www.youtube.com/watch?v=s-PGxWBcnkg
Bernardo Aguayo Ortega
Gracias Joseman, muy buena la info del vídeo
Sergio Brandon De Lucio Chavero
Me ayudó a comprender lo mejor.
Hanier Morales
Y ahora un resumen :3
Muchas veces se confunden los ADT (Abstract Data Types) con las Estructuras de Datos.
Los ADT van a ser una representación de un set particular de comportamientos. Va a tener la capacidad de almacenar datos pero además va a decirte cuál va a ser el comportamiento de los datos que tengas almacenados en él.
Un stack (Una pila) es una lista que implementa una política “LIFO”, Lifo significa (Last In, First Out) esto en español viene siendo Último en llegar, Primero en Salir. Un ejemplo de un stack puede estar siempre en tu día a día en el software, por ejemplo cuando utilizas el tabulador. Una estructura de datos va a ser una técnica o estrategia para implementar nuestro ADT.
De los tipos de datos abstractos más usados son el Stack (o Pila que ya lo mencionábamos), Queue (Cola, este utiliza otra comportamiento que se llama “First in, First Out” la persona que llega al primero será la primera también en salir), Priority Queue (Cola de Prioridades, no es más que la misma cola, solo que el orden de entrada pasa a segundo término y cada uno de los valores dentro del Queue va a tener asignado un peso o un valor que denote una importancia específica, va a salir primero del Queue el que tenga mayor relevancia o importancia), Diccionarios (especie de lista que va a tener un índice), Trees (Árboles), **Graphs **(Grafos).
Fernanda Vieira Jófili
🤩 Que súper aporte! Gracias por compartir tu resumen, nos ayudará mucho!
Aldo Yedro
Buen aporte!
Karen Paola Diaz Duarte
ABSTRAC DATA TYPES Y LAS ESTRUCTURAS DE DATOS Muchas veces se confunden los Abstrac Data types con estructuras de datos y no son lo mismo. ADT tipo de dato abstracto representa un set particular de comportamientos, esto quiere decir que va a almacenar datos, pero te va a decir de que manera lo va a hacer. Un Stack es una lista que implementa una política LIFO en elementos agregados y eliminados. LIFO = significa que el último dato en ingresar va a ser el último dato en salir. Estructura de datos es una técnica para implementar una ADT (Abstrac data types-Tipo de Dato Abstracto). Ejemplo: se puede utilizar una Linked List o un array (estructura de datos) para implementar un Stack (ADT). Los ADT más usados: • Stack (pila) el último en ingresar es el primero en salir • Queue (cola) el primero en ingresar es el primero en salir • Priority queue (cola de prioridades) va a salir de primeras el que tenga mayor importancia o relevancia, si empatan dos valores en el mismo rango de importancia sale el que esta mas próximo, el que ingreso primero • Diccionarios (tres arboles) una lista que va a tener un índice y los arboles los veremos mas gráficamente • Graps (gráficos) son gráficos Los ADT se implementan usando estructuras de datos de todo tipo como: • Array • Linked List • Hast tables • Trees IMPORTANTE: LOS LENGUAJES DE PROGRAMACION TIENEN DISTINTAS IMPLEMENTACIONES DE LOS ADT, TENER EN CUENTA QUE VARIAN LAS INTRUCCIONES QUE SE UTILIZAN PARA ACCEDER A CADA UNO DE ELLOS.
Andres Rivera
https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto esta explicación me ayudo a enteder un poco mejor esta clase... sigo investigando
José Manuel Cornelio
¡Gracias por el aporte!
Yajaira Diaz
Un "tipo de datos abstractos" es un tipo de trabajo que consiste en transmitir la "forma" de los datos que tiene y el comportamiento que proporciona. Esto usualmente sería algo así como "tiene estos métodos y variables". Sin embargo, si bien puede haber una implementación asociada con los tipos abstractos, generalmente no se le permitirá construir una directamente, ya que están destinados a representar la "forma".
Una "estructura de datos" es una cosa que le permite acceder a los datos de forma organizada (o estructurada). En este contexto, puede ser incluso más abstracto que la definición anterior, ya que ni siquiera está vinculado a un lenguaje de programación específico, sino que es literalmente un concepto. Dicho esto, a menudo se usa la misma palabra para describir estructuras de datos que pueden estar disponibles (y concretamente) a través de la biblioteca estándar del idioma de otras tuercas y tornillos básicos.
Miqueas Gamero
Mis apuntes:
Bernardo Aguayo Ortega
Let's go Miqueas, thanks u
Miqueas Gamero
You're welcome dude!
Mau Sauret
no explica muy bien este man de ricardo
Jose Augusto Bernaola Gaspar
Bug en la app Android al reproducir en auto, de la definición de data types se pasa a la definición de abstract.
Ricardo Celis
ProfesorHolaaaaaa Joaus voy a reportar esto con el equipo, gracias!
Sebastian Alejandro Veliz Ysla
Me pasa eso frecuentemente también en pc, pero no lo tomo mucha importancia, sin embargo si te saca de onda XD
Julio Castañeda
Creo que debería dar el concepto y un ejemplo porque con demasiado concepto técnico se tiende a no entener el objetivo. "para mejorar"
Ignacio Saccomano
Para el stack imaginense una pila de libros o juegos o galletitas etc. En el caso de las galletas, la ultima que se puso en el paquete en el proceso de producción va a ser la primera que vas a comer.
En el caso de las colas es lo opuesto. Esto imaginenlo como la cola para comprar algo. El que entra primero es el primero en ser atendido.
Hector Esau M
¿Porque trees (árboles) está en los ADT y en las estructuras de datos?
Gerardo Jesús Mota Olguín
Están dentro de los ADT y para su implementación necesitas estructuras de datos, no al revés.
Diego Reyes Cabrera
¿Y cuál es esa estructura de datos? ¿Un grafo?
Karen Paola Diaz Duarte
ABSTRACT DATA TYPES Y LAS ESTRUCTURAS DE DATOS
TIPO DE DATOS ABSTRACTO(ADT): Representa un set particular de comportamientos, tiene la capacidad de almacenar datos y además te indica cual es el comportamiento de los datos que tienes almacenados en el. se puede definir con precisión lo que hará un ADT, que es lo que va a ocurrir dentro de el, que va a hacer, cómo se va a comportar, por ejemplo un array, va a tener un comportamiento con ADT.
LIFO: Se utiliza más en STACK El último dato en ingresar, va a ser el primer dato en salir. ESTRUCTURA DE DATOS: Es una estrategia para implementar una ADT. Por ej: se puede utilizar un linkedList o un array (estructuras de datos), para implementar un stack (ADT).
ADT más comunes: Stack (pila) queue (cola) diferencia del comportamiento, tiene otra lógica priority queue (cola de prioridades) Diccionarios (tres árboles) Graphs (gráficos)
importante: todos los lenguajes de programación tienen distintas implementaciones de ADT, pueden tener algunas cosas en común, como formas o datos que se van a encontrar en cualquier lenguaje, lo único que varía son las instrucciones que se utilizan para acceder a cada uno de ellos
Mateo Gonzales Navarrete
Una pequena observacion: Graphs se traduce a grafos en espanol cuando estamos hablando de la estructura de datos computacional. :)
Karen Paola Diaz Duarte
Interesante... Gracias por tu comentario, lo tendré mas en cuenta :)
Efraín Hernández García
Habia oido sobre los ADT pero hasta ahora me quedaron súper claros!
Brayan Ccari
ADT es a una interfaz ( lo que hace) lo que una estructura de datos es a una clase ( cómo lo hace )
Hector Esau M
Okay comencé a leer más sobre el tema para comprender mejor y saque esta conclusión
ADT's es el concepto en general y no se atribuye a ningún lenguaje de programación
Estructura de datos Es cuando el concepto se usa en algún lenguaje y se implementa en código
¿Estoy bien? Es que estoy algo confundido
Luis Angel Martinez Elizalde
Yo lo veo de la siguiente manera:
Una DataStructure puede representar un ADT pero no es lo unico que la DS puede representar ni tampoco es la unica manera de representar al ADT.
Daniel Alejandro Cumaco Robayo
Data Strucutre: la manera en que linkeas o almacenas los datos Abstract Data Type: la manera en como manejas los datos adentro, que orden tienen, que peso tienen, etc.
Gabriel Rodriguez
Como yo lo entendí (si te sirve dale like para que se posicione más arriba)
Imaginen que tienen datos dispersos, los ADT son el comportamiento que le vamos a asignar a esos datos dispersos. Y las estructuras de datos son la agrupación de esos datos dispersos (a los cuales ya les asignamos su comportamiento con los ADT). Creo que es bastante resumido y se hace entender esta explicación. Saludos!!
José Francisco Cruz Camacho
¿Un ejemplo de STACK podría se cuando presionamos control + t y chrome nos abre la última pagina que cerramos?
Eduardo Rivera
no tanto, porque eso solo es como tomar el historial de navegacion y guardar eso, sino mas bien seria como apilar cosas, como cuando en un tubo pones galletas y la que quede en el fondo seria la ultima que puedas comer.
