Latest web development tutorials

classe Java Stack

Stack est une sous-classe de Vector, qui met en oeuvre une pile LIFO standard.

Stack définit seulement le constructeur par défaut pour créer une pile vide. En plus de la pile comprend toutes les méthodes définies par le vecteur, définit également une partie de leurs méthodes. 

Stack()

En plus de toutes les modalités définies par le vecteur, et il définit les méthodes:

Non. Méthode description
1 booléen vide ()
Pour tester si la pile est vide.
2 Object peek ()
Voir le haut de la pile d'objets, mais ne le supprime pas de la pile.
3 Object pop ()
Enlever la partie supérieure de l'objet de la pile, et que la valeur de cette fonction retourne l'objet.
4 Object Push (élément Object)
Pousse un article sur le dessus de la pile.
5 int recherche (élément Object)
Renvoie l'emplacement de l'objet dans la pile, avec 1 comme base.

Exemples

Le programme suivant illustre cette collection prend en charge plusieurs méthodes 

import java.util.*;

public class StackDemo {

   static void showpush(Stack st, int a) {
      st.push(new Integer(a));
      System.out.println("push(" + a + ")");
      System.out.println("stack: " + st);
   }

   static void showpop(Stack st) {
      System.out.print("pop -> ");
      Integer a = (Integer) st.pop();
      System.out.println(a);
      System.out.println("stack: " + st);
   }

   public static void main(String args[]) {
      Stack st = new Stack();
      System.out.println("stack: " + 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");
      }
   }
}

Les exemples ci-dessus les résultats compilés sont les suivants: 

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 stack