Listas en programación [2] | Pilas y colas

En la entrada pasada te mostré las maravillosas listas, sin embargo solo fue un concepto muy general y te mostré una manera en la que puedes manejarlas sencillamente. Pero hay listas con propósitos realmente marcados, como lo son las que te voy a mostrar a continuación.

¿Has pensado en alguna ocasión que en realidad los datos pueden ser objetos?, es decir, en la vida real una lista podría representarse como texto en papel, como tu lista de útiles escolares y/o la de la despensa, pero ¿qué tal si pudieran ser personas en su totalidad o animales u objetos tangibles en general?, bien, hay maneras de representar esas situaciones con programación, es necesario saber un poco más sobre programación orientada a objetos (POO), pero eso será para otras entradas más, aunque quizá te hable un poco sobre ella cuando veamos las listas simples, que de simple solo tienen el nombre.

Bien, las pilas y las colas son herramientas en programación que pueden ser utilizadas para representar acciones relacionadas con sus nombres, por definición tenemos que:

Pila: Lista cuyo valor insertado se agregará siempre al principio, y si se requiere remover un valor de ella se deberá eliminar primero el último que se agregó (First input, last output | El primero en entrar es el primero en salir). El ejemplo más común para esto es cuando apilas un montón de libros y luego debes quitar de uno por uno para acomodarlos.

Cola: Lista cuyo valor insertado se agregará siempre al final, y si requiere remover un valor de ella se deberá eliminar primero el valor que se encuentra al inicio (First input, first output | El primero en entrar es el primero en salir). El ejemplo más común para esto es imaginar una fila en cualquier sitio, normalmente un banco, la primer persona que se forma es la primera que se va porque la atienden primero.

En fin, estas listas son de mucha ayuda en varios ejercicios, sin embargo, solo ayudaré un poco a facilitarte código para que veas un súper ejemplo muy sencillo que puedes utilizar en donde tú quieras, recuerda que estos códigos son muy genéricos y aunque yo los haga en Javascript por comodidad, tú puedes pasarlos fácilmente a C#, C++, Python, Java, etc...

Mira este bonito ejemplo:

¡DESCARGA FAST!

Todo el código que quieras, ¡GRATIS!, programación totalmente gratuita.

Comenta, opina, exprésate y déjame saber si quieres algo específico, si algo está mal o si no te gusta algo, para hacer que te guste.

Clic a la imagen para descargar el código en Javascript:

Listas en programación [1]

Ah, las listas, un clásico en el arte de la programación. Existen muchísimos elementos en programación que podemos utilizar para buenas prácticas, o simplemente por la necesidad de utilizarlos, en esta ocasión te voy a mostrar un concepto muy interesante en este arte.

¿Has alguna vez utilizado una lista para alguna cosa?, ya sea para ir al supermercado o cuando tu jefecita te mandaba a la tienda y se aseguraba de que le llevaras lo que te había pedido, te anotaba lo que quería, y aunque te hacía sentir estúpido, era agradable saber que esa lista haría que fuese imposible equivocarte, pero bueno, no hay motivo para proyectarme con esto.

Una lista es una colección de datos desordenada, ordenada o semiordenada, en este momento no nos interesa qué es cada una, pero por su nombre se sobreentiende el propósito de cada una. Al fin y al cabo el propósito de una lista es tener datos en un sitio donde podremos usarlos y/o al menos conocerlos.

En programación podemos utilizar listas de diferentes manera, y en C# y otros lenguajes existen clases o maneras de simular estos maravillosos objetos, por llamarlos de alguna manera.

La forma más sencilla de simular una lista es utilizando arreglos o arrays, o si eres muy vieja escuela puedes referirte a ellos como vectores, cualquier forma es válida y si el propósito es el mismo, llámala como mejor te guste.

Para este ejercicio utilizaremos una simulación con Javascript y HTML, sé que no es la manera en la que las personas aprenden programación, sin embargo es la más genérica a mi punto de vista, además de que considero que Javascript es hermoso.

Mira este bonito ejemplo:

¡DESCARGA FAST!

Todo el código que quieras, ¡GRATIS!, programación totalmente gratuita.

Comenta, opina, exprésate y déjame saber si quieres algo específico, si algo está mal o si no te gusta algo, para hacer que te guste.

Clic a la imagen para descargar el código en Javascript: