Classe Stack de Java
Stack est une sous-classe de Vector, qui implémente une pile standard de type dernier entré, premier sorti.
Stack ne définit que le constructeur par défaut, qui est utilisé pour créer une pile vide. En plus de toutes les méthodes définies par Vector, Stack définit également certaines de ses propres méthodes.
Stack()
En plus de toutes les méthodes définies par Vector, elle définit également certaines de ses propres méthodes :
| Non. | Description de la méthode |
|---|---|
| 1 |
boolean empty() Teste si la pile est vide. |
| 2 |
Object peek( ) Examine l'objet au sommet de la pile sans le retirer de la pile. |
| 3 |
Object pop( ) Supprime l'objet au sommet de la pile et renvoie cet objet comme valeur de cette fonction. |
| 4 |
Object push(Object element) Empile un élément au sommet de la pile. |
| 5 |
int search(Object element) Renvoie la position basée sur 1 de l'objet dans la pile. |
Exemple
Le programme suivant illustre plusieurs méthodes prises en charge par cette collection.
Exemple
import java.util.*;
public class StackDemo {
static void showpush(Stack<Integer> st, int a) {
st.push(new Integer(a));
System.out.println("push(" + a + ")");
System.out.println("stack: " + st);
}
static void showpop(Stack<Integer> st) {
System.out.print("pop -> ");
Integer a = (Integer) st.pop();
System.out.println(a);
System.out.println("pile : " + st);
}
public static void main(String args[]) {
Stack<Integer> st = new Stack<Integer>();
System.out.println("pile : " + st);
showpush(st, 42);
showpush(st, 66);
showpush(st, 99);
showpop(st);
showpop(st);
showpop(st);
try {
showpop(st);
} catch (EmptyStackException e) {
System.out.println("empty stack");
}
}
}
Le résultat de la compilation et de l'exécution de l'exemple ci-dessus est le suivant :
stack: [ ] push(42) stack: [42] push(66) stack: [42, 66] push(99) stack: [42, 66, 99] pop -> 99 stack: [42, 66] pop -> 66 stack: [42] pop -> 42 stack: [ ] pop -> empty stackAutres extensions