Tipos de Datos Abstractos y Estructuras de Datos en Programación

Cursos Empresas Blog Live Conf Precios

Contenido del curso

Bienvenido al Curso

1
Algoritmos y Estructuras de Datos: Curso Básico
02:17 min

Introducción a los algoritmos

Algoritmos de ordenamiento

Recursividad

Divide and conquer y programación dinámica

Algoritmos 'Greedy'

Grafos y árboles

¿Cómo comparar Algoritmos?

41
Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento
11:14 min

¿Qué sigue?

42
Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos
02:26 min

Tomar examen

Tipos de Datos Abstractos y Estructuras de Datos en Programación

Resumen

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

Comentarios

Danelia Sanchez Sanchez

student

Stack (Pila): Su comportamiento es LIFO (Last In First Out), Último en Entrar, Primero en Salir.
Queue (Cola) : Su comportamiento es FIFO (First In, First Out), Primero en Entrar, Primero en Salir.

Brian Quiroz López

student

Breve y claramente explicado.

Francisco Ponce

student

Como en Logísitica tal cual!

Jay Farfan

student

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

student

Gracias Joseman, muy buena la info del vídeo

Sergio Brandon De Lucio Chavero

student

Me ayudó a comprender lo mejor.

Hanier Morales

student

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

student

🤩 Que súper aporte! Gracias por compartir tu resumen, nos ayudará mucho!

Aldo Yedro

student

Buen aporte!

Camilo Alexander Velandia Velandia

student

stacks= lifo queues= fifo

Jose Antonio Rojas Ollarves

student

Que son los ADT: Son especificaciones abastractcas establecidas por el programador, lo que permite espeficicar las propriedades logicas y funcionales de un tipo de dato, de tal forma que dichas abastracciones trabajen de manera parecidas a los tipos de datos primitidos proporcionados por el lenguaje o sistema en el que se trabaja.

Estructura de datos: Las estructuras de datos son una forma eficiente de almacenar y organizar la información de nuestro programa. Para desarrollar una estructura de datos. Debemos tener en mente que los datos se representan en la memoria, pero en que forma? si son contiguas o enlazadas, al entender cual es la forma o el tipo correcto podremos darnos una idea sobre la base de nuestra estructura donde como es que los datos se almacenaran

Un ejemplo grafico, de su diferencia:

Karen Paola Diaz Duarte

student

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

student

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

student

¡Gracias por el aporte!

Yajaira Diaz

student

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

student

Mis apuntes:

Bernardo Aguayo Ortega

student

Let's go Miqueas, thanks u

Miqueas Gamero

student

You're welcome dude!

Mau Sauret

student

no explica muy bien este man de ricardo

Jose Augusto Bernaola Gaspar

student

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

teacher

Holaaaaaa Joaus voy a reportar esto con el equipo, gracias!

Sebastian Alejandro Veliz Ysla

student

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

student

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

student

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

student

¿Porque trees (árboles) está en los ADT y en las estructuras de datos?

Gerardo Jesús Mota Olguín

student

Están dentro de los ADT y para su implementación necesitas estructuras de datos, no al revés.

Diego Reyes Cabrera

student

¿Y cuál es esa estructura de datos? ¿Un grafo?

Karen Paola Diaz Duarte

student

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

student

Una pequena observacion: Graphs se traduce a grafos en espanol cuando estamos hablando de la estructura de datos computacional. :)

Karen Paola Diaz Duarte

student

Interesante... Gracias por tu comentario, lo tendré mas en cuenta :)

Efraín Hernández García

student

Habia oido sobre los ADT pero hasta ahora me quedaron súper claros!

Brayan Ccari

student

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

student

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

student

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

student

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

student

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

student

¿Un ejemplo de STACK podría se cuando presionamos control + t y chrome nos abre la última pagina que cerramos?

Eduardo Rivera

student

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.

Bienvenido al Curso

Algoritmos y Estructuras de Datos: Curso Básico

Introducción a los algoritmos

Cómo Funcionan las Computadoras y el Sistema Binario

Introducción a Lenguajes de Programación: Bajo y Alto Nivel

Estructuras de Datos para Rutas Más Cortas en Mapas

Algoritmo de Dijkstra para encontrar la ruta más corta

Metodología para Resolver Algoritmos Paso a Paso

Variables y Tipos de Datos en Programación

Creación de Tipos de Datos Personalizados en C

Configuración de Ubuntu en Windows 10 para C/C++

Implementación de User Defined Data Type en C: Estructuras paso a paso