Vander Idme
Carlos Enrique Ramírez Flores
Gracias por el aporte, guardare la imagen!
Vander Idme
ojo! Es un marcador! xD
Como vimos en la clase anterior existen diversos Abstract Data Types típicos y los más básicos son los siguientes:
List, Conjunto de valores ordenados secuencialmente donde son recuperados mediante un número del 0 al n.
Dictionary: Similar a las listas, pero con un índice numérico o no numérico del tipo de datos que se desee (aunque tiene que ser único)
Linked List: Cada elemento se vincula (Apunta) con el siguiente nodo, al no estar definidas de un inicio. las linked lists pueden tener el tamaño que sea.
Stack (LIFO, Last in First Out): En estos datos se van agregando elementos con la peculiaridad de que el último en agregarse será el primero en recuperarse.
Queue (FIFO, First in First Out): Al contrario del stack, los Queue se caracterizan por que la recuperación de datos siga la misma secuencia de la inserción de los datos, así el primer dato será recuperado al principio, y el último al final.
Vander Idme
Carlos Enrique Ramírez Flores
Gracias por el aporte, guardare la imagen!
Vander Idme
ojo! Es un marcador! xD
Queue o cola: Primero que entra, primero que sale. Como una cola en el banco, el que llega primero, primero se atiende. Stack o pila: Como una pila de juegos o libros, los nuevos llegan y se colocan encima del último libro, so, el primero que sacas es el último que agregaste a la pila.
Usar los tipos de datos equivocados puede ser catastrófico. Imagínate una fila de banco que atiende de primeras al último que llega, ¡sería terrible! :scream:
CRISTIAN BARBERO PÉREZ
En esta imagen se muestran los diferentes tipos de datos:
Fernando Jesús Núñez Valdez
Buena info!
Erick Fernando Guzmán Valerio
No entendía nada esta clase hasta que vi este mapa xd Muchas gracias!
Gabriel De Andrade
Algo curioso sobre las Linked List es que al ser nodos independientes a diferencia de los Array o Vectores el orden de almacenamiento ya sea en memoria o disco puede ser diferente al orden de recorrido, aún así el acceso a las listas solo puede ser secuencial a diferencia de los vectores que puede ser aleatorio es decir que las listas son más lentas que los vectores al momento de buscar una información específica
José Luis Burgon Cervantes
Tranquilos, estos conceptos en la práctica son mas sencillo de lo que parecen. Considero que tal vez pudieron ser mejor explicados pero bueno.
Obed Paz
la verdad es que si, Ricardo se enreda mucho aveces
Emmanuel Guerra Sánchez
A continuación, les dejo dos repositorios con ejemplos de Estructuras de Datos e implementaciones de ADT en Kotlin y Java:
https://github.com/bmaslakov/kotlin-algorithm-club https://github.com/kevin-wayne/algs4
Johan Mora
Gracias por el aporte Mano
Diego Andres Cabrera Rojas
Para entender mejor las queue imaginense una fila en el banco o en un supermercado donde la primera persona que llega es la primera que se despacha (que atienden y luego sale de la fila) , que es a la relacion que se hace con este ADT(Abstract Data Type) primero en entrar primero en salir
Para entender mejor las pilas (stacks) , imaginen que tienen una columna de libros , para sacar el del medio tienen que ir sacando libro por libro desde arriba (que fue el orden en que se ingresaron) no pueden llegar a ese libro sin sacar los de arriba
Espero hayan entendido mi aporte
#NuncaParesDeAprender
Leslie Cristina Sanchez Mandujano
Excelente analogía! Así no se me olvidará nunca, gracias:)
Leisy Karina Algarra Fernandez
Me gustaría ver el uso de estos Data Types con casos reales.
César Hansy Dueñas Barragán
Vale mencionar que en los Linked List su tamaño máximo definido como el que sea, este será limitado sólo por la RAM. Hasta que la agotemos, cosa que creo jamas queremos llegar :) . Aplicaría de igual manera para los otros ADT.
Angel Francisco Flores Ayala
Angel Francisco Flores Ayala
DIANA MORALES
Pilas: (Ultimo en entrar, primero en Salir ) Permite almacenar Datos y recuperar Datos.
2.Tipos de Colas:
Ejemplo:
Bernardo Aguayo Ortega
Gracias Diana, todo muy claro
Hanier Morales
La lista (stack) va a ser super simple, como lo dice su nombre, es una estructura ordenada secuencialmente de elementos del mismo tipo (nombres, números, direcciones). Será ordenada secuencialmente (valor 1, valor 2, valor 3) y abajo vamos a tener un índice secuencial, y como es programación siempre vamos a comenzar en CERO.
Tiene sus acciones por ejemplo “GET” que te retorna al elemento de la posición dada, luego tenemos “INSERT” que te permite ingresar algo a la lista, y otras más
Luego tenemos las Pilas, y vamos a tener un elemento donde se almacena que pueden ser un array o un linked list, LIFO es su lógica, supongamos que guardamos letras. Empezamos a rellenar los datos de forma tal que la A se llena del último a llegar hasta el primero B,C,D,A.
En el Queue:
A,B,C,D,E,F,G. La G entró de última, entonces será la primera en salir. Aquí obviamente todas las letras se recorrerían y la F tomaría el lugar de la G, tendríamos un espacio nuevo disponible de primero.
Ricardo Celis
ProfesorAsí es
Ricardo Celis
ProfesorDavid Barreto
Cuando el profesor dice, que la linked list es muy sencilla me recuerda lo que me costo aprender a implementarla en el curso de introducción al lenguaje C
Bernardo Aguayo Ortega
jajaja me acuerdo de mi clase de estructura de datos, sufri mucho y me quedo impresionado cuando dicen que es muy facil(que lo es) pero me costo mucho a mí
Henry Caicedo Velasco
Quede confundido con la explicación de Queue. ¿Si es un principio FIFO. Primero en entrar, primero en salir. Porq salió G? No fue acaso el Último dato? 🤔
Fernanda Vieira Jófili
En este momento, el profe dice que el primer elemento es la "G". Y que por eso, será la primera letra a salir :)
Creo que causó confusión por estar del lado derecho, por ser el "último" dado.
Juan Jose Tovar
Hola, el primero dato que ingreso a la pila fue G, a medida que se agregaron elementos la G se movió hacía la derecha hasta quedar en la posicion del dibujo. A pesar de quedar en el extremo derecho, la G fue el primer elemento que entró y por ende es el primero en salir. Después de que la G salga, todos los elementos se corren hacía la derecha y el siguiente elemento en salir sería la F.
Ricardo Andres Rojas Alonso
Coincido con mis compañeros, es muy importante la implementación de ejemplos prácticos para que podamos aplicarlos de alguna manera. Además de un dibujo sería mucho mejor complementarlo llevándolo al código real.
Carlos Nassif Trejo Garcia
Karen Paola Diaz Duarte
Los ADT más importantes:
Importante: Para tener un sitio con muchos usuarios, no nos sirve un array, ya que este le definimos el tamaño al crearlo, para este caso se pude utilizar mejor un linklist ya que esto guarda el dato y tiene la dirección al siguiente dato y va creciendo.
JUAN FRANCISCO ochoa lomas
buenas, solo un detalle buscando aclarar el arreglo de Queue, este es el primero en ingresar el primero en salir (FIFO), la primera letra que ingreso fue G de echo el lo dice en el minuto 4:07, el detalle es por la forma en que lo escribe, partiendo de que G fue la primero que entro y la primera que llego a la ultima posición es la primera que saldrá. saludos.
Karen Paola Diaz Duarte
Gracias por tu aporte :)
Fabiola Blanco Salazar
¡AMO estos videos! Deberían de tener más videos así los otros cursos.
Adriana del Pilar Martinez Bautista
Esto hace que el video anterior quede más claro aún. ♥
Ricardo Celis
ProfesorGracias Pilar!