Crear una pila (LIFO)
Artículo por Club Developers · 20 mayo 2006
2236 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.
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.