Latest web development tutorials

Java Stack-Klasse

Stack ist eine Unterklasse von Vector, die ein Standard-LIFO-Stapel implementiert.

Stapel definiert nur den Standard-Konstruktor einen leeren Stapel zu erstellen. Zusätzlich zu dem Stapel alle Methoden, die von dem Vektor definiert enthält, definiert auch einige ihrer Methoden. 

Stack()

Zusätzlich zu all den Methoden, die von dem Vektor definiert, und er definiert Methoden:

Nein. Methode Beschreibung
1 boolean empty ()
Um zu testen, ob der Stapel leer ist.
2 Objekt peek ()
Siehe die Oberseite des Stapels von Gegenständen, aber es von dem Stapel nicht entfernen.
3 Objekt pop ()
Entfernen Sie die Spitze des Stapels Objekt, und als der Wert dieser Funktion gibt das Objekt.
4 Object Push (Object-Element)
Schiebt ein Element auf der Oberseite des Stapels.
5 int Suche (Objekt-Element)
Gibt den Ort des Objekts in dem Stapel, wobei 1 als Basis.

Beispiele

Das folgende Programm veranschaulicht unterstützt diese Sammlung mehrere Methoden 

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");
      }
   }
}

Die obigen Beispiele kompilierten Ergebnisse sind wie folgt: 

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