Pilas en Java

Queridos amigos que nos siguen en la alegría de programar, hoy veremos como hacer una pila en java. Para empezar vamos a ver

¿Que es una pila?

No hablamos de baterías  las pilas o “stack”, se refieren a una estructura de datos muy básica  cuya estructura es LIFO por “Last In, First Out”, que quiere decir “el primero que entra es el ultimo en salir”.

Si ponemos una moneda de 2 pesos, en el suelo, y arriba de ella otra de 10, y luego otra de 5, tendremos monedas apiladas, cuyo “top” (tope o cima) seria la de 5, si quitamos el top, el top seria la de 10, si quitamos el top, el top seria la de 2, si quitamos la de 2, la pila queda vacía.

Al obtener el top le llamamos “pop” y al meter algo en la pila le llamamos “push” (empujar), siempre que hacemos push, lo que pusimos se vuelve el top, y es el que saldria en caso de hacer un pop.

Ahora que conocemos que es una pila, sus operaciones (push y pop), su estructura (LIFO) y que es a lo que le llamamos top, pasemos a la implementación.

La clase Nodo.

Primero definiremos una nueva clase llamada Nodo, la cual solo tendra dos atributos, el dato, y el nodo siguiente, el dato puede ser del tipo que sea, pero en este ejemplo, sera de tipo char.

Imaginemos el nodo de la siguiente forma: 

[X]->null

Donde 'X', es el dato, y la flechita esta apuntando al nodo siguiente (que en este caso es null es decir nulo).

Vamos a ponerle un nodo no nulo a nuestro primer nodo, se vería así: 

[X]->[Y]->null 

Ok, esto nos va a servir de mucho en la implementación de nuestra pila, pero aun nos falta algo que nos diga quien es el top, y que defina las operaciones pop y push, con ustedes...

La clase Pila

Esta tendrá solo un atributo: el top, de tipo Nodo, y dos métodos  por supuesto: pop y push.

Entonces imaginemos al top, al principio top es nulo, pero que pasa cuando hagamos un push:

TOP->[X]->null

Si volvemos a hacer un push, debe de quedar así:

TOP->[Y]->[X]-> 

Es decir, tenemos que hacer que top sea igual al Nodo mas nuevo, y que el siguiente nodo del nodo mas nueva sea el que anteriormente era el top.

Cuando hacemos un pop, debemos de sacar de la pila al top, y el nodo siguiente del top se convertirá en nuevo nodo.

A continuación, el código:

Clase Nodo:

public class Nodo { private char dato; private Nodo siguiente; /* *Getters y Setters * Traducido seria algo asi como, * ponedores y obtenedores * (no soy el mejor traductor del mund * espero que se den una idea) * Los setters, le dan un valor a un atributo, * y los getters te dan el valor de un atributo. * Los getters y setters son metodos publicos * que nos ayudan a establecer y obtener los valores * de los atributos privados */ public char getDato() { return dato; } public void setDato(char dato) { this.dato = dato; } public Nodo getSiguiente() { return siguiente; } public void setSiguiente(Nodo siguiente) { this.siguiente = siguiente; } }

Clase Pila:

/* * To change this template, choose Tools | Templates * and open the template in the editor. */ /** * * @author buzz */ public class Pila { private Nodo top; public void push(char dato) { Nodo n = new Nodo(); n.setDato(dato); n.setSiguiente(top); top = n; } public char pop() { if (top == null) { return '\0'; } char temp = top.getDato(); top = top.getSiguiente(); return temp; } public static void main(String []args){ Pila p = new Pila(); System.out.print(p.pop()); p.push('a'); p.push('v'); p.push('a'); p.push('J'); System.out.print(p.pop()); System.out.print(p.pop()); System.out.print(p.pop()); System.out.print(p.pop()); System.out.print(p.pop()); } }