Classe de pile Java
Classe de pile :
- C'est la classe enfant du vecteur
- Il s'agit d'une classe spécialement conçue pour le dernier entré, premier sorti (LIFO)
CONSTRUCTEUR
Pile s =nouvelle pile();
Opérations :
- pousser(Objet o)
- décalage pop()
- coup d'oeil()
s.search(A) //3
s.search(Z);//-1
Méthodes :
- Object push(Object obj):-Pour insérer un objet dans la pile.
- Objet pop() :-Pour supprimer et retourner en haut de la pile.
- Object peek() :-Pour retourner le haut de la pile sans supprimer l'objet.
- int search(Object obj):-Si l'objet spécifié est disponible, il renvoie son décalage à partir du haut de la pile. Si l'objet n'est pas disponible, il renvoie -1.
- Object top() :- Pour insérer un objet dans la pile.
Exemple de pile :
import java.util.Stack; public class StackDemo{ public static void main(String args[]){ Stack s = new Stack(); s.push("A"); s.push("B"); s.push("C"); System.out.println(s);//[A B C] INSERTION ORDER MUST BE PRESERVED System.out.println(s.search("Z"));//[-1] } }
Sortie :
[A, B, C]
-1