Java-Stack-Klasse
Stack (Stack) ist eine Unterklasse von Vector, die einen Standard-LIFO-Stack implementiert.
public class Stack<E>extends Vector<E>
Der Stack definiert nur einen Standardkonstruktor, der zum Erstellen eines leeren Stacks verwendet wird. Zusätzlich zu allen von Vector definierten Methoden definiert der Stack auch einige seiner eigenen Methoden. Die
Stack-Klasse stellt einen Last-in-First-out (LIFO)-Stapel von Objekten dar.
Es erweitert die Klasse Vector um fünf Operationen, sodass Vektoren als Stapel behandelt werden können. Es bietet die üblichen Push- und Pop-Operationen sowie die Peek-Methode, um den Stapelscheitelpunkt zu ermitteln, die Empty-Methode, um zu testen, ob der Stapel leer ist, und die Suchmethode, um ein Element im Stapel zu finden und den Abstand zur Oberseite zu bestimmen des Stapels.
Wenn ein Stapel zum ersten Mal erstellt wird, enthält er keine Elemente.
Direct Stack() erstellt einen leeren Stapel
Beispiel:
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("stack: " + st);
}
public static void main(String args[]) {
Stack<Integer> st = new Stack<Integer>();
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");
}
}
}Ergebnis:
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
Das obige ist der detaillierte Inhalt vonWas bedeutet Java-Stack?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
