Pila (Stack)

Pila StackEn días pasados hablamos acerca de las Colas o Queue las cuales siguen la filosofía FIFO (First In – First Out) o Primero en entrar – Primero en salir. Sin embargo, hoy hablaremos de las Pilas o Stack las cuales son un poco diferentes de las Colas, ya que éstas siguen la filosofía LIFO (Last In – First Out) o Último en entrar primero en salir.

Antes de entrar en detalle me gustaría explicar qué son las Pilas de una forma mas simple, para lo cual imaginaremos que tenemos varios platos sucios en casa y queremos lavarlos. Para empezar a lavarlos los tenemos que apilar para tenerlos todos juntos y cada vez que queramos un plato lo que haremos será tomar el de hasta arriba. Cuando terminamos de lavarlo tomamos el que sigue desde arriba y así hasta terminar; pero supongamos que antes de terminar de lavar llega otra persona y nos pone un plato en la pila de platos que ya tenemos, entonces el plato nuevo quedará hasta arriba. Cuando queramos lavar el siguiente plato tomaremos este último que nos acaban de dejar.

Si nos damos cuenta siempre tomamos el de hasta arriba y cuando entra un plato nuevo a la pila siempre entra por arriba.

Estructura de datos - Pila (Stack)
Fig.1: Muestra como un elemento es depositado en la pila(Izquierda) y como queda la pila después de agregar el elemento(Derecha)

Como podemos apreciar en la imagen anterior, cuando un elemento entra a la Pila siempre entra por la parte delantera colocándose hasta el principio.

Estructura de datos - Pila (Stack)
Fig.2: Muestra como sale un elemento de la pila(Izquierda) y Como queda la Pila después de quitar el elemento.

Como podemos apreciar en la imagen anterior cuando un elemento sale de la Pila siempre sale el último elemento que entró.

Las pilas son estructuras de datos dinámicas que nos permiten agregar cuantos elementos queramos a la Pila, sin embargo esto no es del todo cierto ya que las Pilas pueden estar limitadas por el espacio en memoria que el programa tenga o que nosotros definamos el máximo de elementos que puede contener la Pila.

Estructura de datos - Pila (Stack)
Fig.3: Muestra como un elemento quiero entrar a una Pila la cual tiene definido un número determinado de espacios por lo cual el elemento que quiere entrar es rechazado.

Utilidad de las Pilas:

Como programadores, el primer encuentro que tenemos con las Pilas pueden ser los Errores como StackOverFlow muy comunes cuando realizamos alguna función con recursividad, ya que las funciones cada vez que se llaman a sí mismas, guardan la posición en la que se quedaron ejecutando el programa, debido a que una vez que la función retorne, el programa deberá continuar ejecutándose donde se quedó.

Los compiladores también las utilizan para convertir las Cadenas Infijas a Posfijas (pero hablaremos de esto posteriormente).

Espero que esta información les sea de utilidad y si te gustó, por favor dale Like y compártelo ya que esto me ayudará a crear más y mejor material.

6 thoughts to “Pila (Stack)”

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *