Your Web News in One Place

Help Webnuz

Referal links:

Sign up for GreenGeeks web hosting
April 6, 2022 03:17 am GMT

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

Share this article:    Share on Facebook
View Full Article

Dev To

An online community for sharing and discovering great ideas, having debates, and making friends

More About this Source Visit Dev To