Como Crear una pila en Java
marzo 30, 2010 | No hay comentarios | Java Posteado pordementexmaster
Una pila es una estructura que nos permite apilar elementos y recopilarlos en el orden inverso al cual los apilamos mediante operaciones de desapilar. Esto es lo que se conoce como estructuras LIFO (Last In First Out). De esta manera una pila suele tener 3 operaciones básicas:
- apilar, añade un elemento a la lista.
- desapilar, retira un elemento de la lista
- ¿está vacía?, comprueba si la lista está vacía
En el lenguaje Java contamos con la clase Stack en la librería java.util. Es importante saber que la pila hereda de la pila (aka Vector). Y que por lo tanto podemos utilizar los elementos del Vector sobre la pila.
En nuestro ejemplo vamos a insertar 10 elementos, que serán números, y los recuperaremos en su orden inverso.
Lo primero será definir la pila, es decir, instanciar la clase Stack.
1 | Stack<String> pila = new Stack<String>(); |
