An Interest In:
Web News this Week
- April 27, 2024
- April 26, 2024
- April 25, 2024
- April 24, 2024
- April 23, 2024
- April 22, 2024
- April 21, 2024
Estructura de datos: Pila
Hola! Soy yo de nuevo
En esta ocasin venimos a escribir sobre la estructura de datos pila.
La pila o "stack" del ingles, es la contra parte de la cola(te recomiendo que leas el articulo anterior), se describe as: El primer dato que entra es el ltimo en salir o el ltimo dato que ingresa es el primero en salir.
Lo podemos ver de esta forma. Cuando tenemos una pila de platos sucios, los apilamos, en espera de ser lavados. Cuando colocamos solamente uno, se vera de la siguiente forma:
1 - Plato sucio -
Como no hemos estado atentos a la pileta, de repente ingresan 2 platos sucios a la vez Y no hemos procesado ni uno!
3 - Plato sucio -
2 - Plato sucio -
1 - Plato sucio -
Deberamos de ponernos a ello y empezar a limpiarlos, en esta ocasin siguiendo el algoritmo de pila, el cul nos dice que el ltimo plato sucio que haya sido ingresado es el primero que debo de lavar. Pues a trabajar!
- / - Sonidos de limpieza - / -
Listo, hemos lavado uno Cmo se ve nuestra pila ahora?
2 - Plato sucio -
1 - Plato sucio -
Lavemos otro!
- / - Sonidos de limpieza - / -
Ufff, qu trabajo ms arduo! Debera de solamente quedarnos un plato sucio pendiente, y segn el algoritmo de pila, debera de quedarnos el primer plato que ingres.
1 - Plato sucio -
Efectivamente, el plato pendiente es el primero que ingres a la pila. Bueno, ser momento de lavarlo, nadie lo har por nosotros.
- / - Sonidos de limpieza - / -
Te felicito de haber llegado aqu! Has sido capaz de lavar toda la pila, vaya logro.
Por ac te dejo el vdeo tutorial de la implementacin en Golang: https://www.youtube.com/watch?v=IDNc_qb5110
Adems te dejo el repositorio: https://github.com/juanmiguelar/Stack-golang
Y por si fuera poco, te dejo mis redes:
https://linkr.bio/juanmiguelar
Gracias por leer
Pasa bonita vida
Original Link: https://dev.to/4geeksacademy/estructura-de-datos-pila-25pn
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To