Académique Documents
Professionnel Documents
Culture Documents
En el siguiente código lo que haremos será crear una pila en java utilizando una lista enlazada. En
una pila, los datos que introducimos van cayendo al fondo y los siguientes van poniéndose unos
encima de otros. Cuando utilizamos el método extraer, lo que hacemos es extraer el último dato
que habíamos introducido.
En este caso lo que introduciremos en la pila serán datos del tipo int (enteros). Para empezar he
creado una clase llamada Nodo:
Esta clase ya la vimos anteriormente en Código java Listas Enlazadas: Añadir nodo por el principio
y por el final.
Ahora creo la clase PilaLista con los métodos insertar(), extraer(), estaVacia(), contarDatos() y
toString(). Tambien pondré el main en esta misma clase:
Si pruebas el código verás que todos los datos que vamos introduciendo van cayendo al final, unos
encima de otros, y cuando llamamos a extraer, lo que hace es extraer el último dato que
insertamos en la pila. El método estaVacia nos dirá si tiene datos o no tiene y el método
contarDatos nos dirá el número de datos que tenemos dentro de la pila una vez insertados y
extraídos los que queramos.