public class PilaConMinimo extends Pila
Constructor and Description |
---|
PilaConMinimo(java.util.Comparator<java.lang.Object> cmp)
Constructor de la pila
|
Modifier and Type | Method and Description |
---|---|
java.lang.Object |
minimo()
Obtiene el elemento correspondiente al numero minimo de la pila (sin alterar esta).
|
java.lang.Object |
pop()
Extrae el elemento del tope de la pila mientras actualiza la pila auxiliar de objetos minimos.
|
void |
push(java.lang.Object x)
Inserta un nuevo elemento en la pila mientras que almacena en la pila auxiliar el numero minimo que se conozca hasta el momento.
|
void |
vaciar()
Vacia la pila y la pila auxiliar.
|
public PilaConMinimo(java.util.Comparator<java.lang.Object> cmp)
cmp
- - comparador de objetospublic void push(java.lang.Object x)
push
in interface InterfazPila
push
in class Pila
x
- - elemento a insertar.public java.lang.Object pop()
pop
in interface InterfazPila
pop
in class Pila
public void vaciar()
vaciar
in interface InterfazPila
vaciar
in class Pila
public java.lang.Object minimo()