Crear una pila (LIFO)

2163 vistas

La clase Stack:
La clase java.util.Stack puede satisfacer nuestras necesidades, pero ésta hereda de Vector, los métodos de la cual están sincronizados, por tanto, más lentos que si creamos una pila basándose en una collection del API Java 2 (ver: [iurl=90&all=0&fs=833#834]Uso de las Collections[/iurl])

La clase LinkedList:
La clase java.util.LinkedList tiene todos los métodos necesarios para la creación de una pila: addFirst(Object o), getFirst() y removeFirst(); por lo que será un buen candidato para usarla como una pila.