Class Stack

java.lang.Object
  Stack

public class Stack
extends java.lang.Object

Bestandteil des Zentralabiturs 2009

Objekte der Klasse Stack (Keller, Stapel) verwalten beliebige Objekte nach dem Last-In-First-Out-Prinzip, d.h., dass das zuletzt abgelegte Element als erstes wieder entnommen wird. Die Klasse Stack stellt Methoden in folgender Syntax zur Verfügung:

• public Stack()
• public boolean isEmpty()
• public void push (Object pObject)
• public void pop ()
• public Object top ()

---

Constructor Summary
Stack()           Der Konstruktor erzeugt einen leeren Stapel.

 

Method Summary
boolean	isEmpty()           Ist der Stapel leer?
void	pop()           Entfernt das oberste Stapelelement.
void	push(java.lang.Object pObject)           Legt ein neues Element oben auf dem Stapel.
java.lang.Object	top()           Liefert das oberste Stapelelement ohne den Stapel zu verändern.

 

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

 

Constructor Detail

Stack

public Stack()

Der Konstruktor erzeugt einen leeren Stapel.



  Konstruktor  Stack()
  Nachher      Ein leerer Stapel ist erzeugt.
 

Method Detail

isEmpty

public boolean isEmpty()

Ist der Stapel leer?



 Anfrage      isEmpty()
 Nachher      Die Anfrage liefert den Wert true, wenn der Stapel keine Elemente
              enthält, sonst liefert sie den Wert false.
 

Returns:

true, wenn der Stapel keine Elemente enthält, sonst false.

---

pop

public void pop()

Entfernt das oberste Stapelelement.



 Auftrag      pop()
 Vorher       Der Stapel ist nicht leer.
 Nachher      Das zuletzt eingefügte Element ist aus dem Stapel entfernt.
 

---

push

public void push(java.lang.Object pObject)

Legt ein neues Element oben auf dem Stapel.



 Auftrag      push (Object pObject)
 Vorher       Der Stapel ist erzeugt.
 Nachher      pObject liegt oben auf dem Stack.
 

Parameters:

pObject - neues Stapelelement.

---

top

public java.lang.Object top()

Liefert das oberste Stapelelement ohne den Stapel zu verändern.



 Anfrage      top():Object
 Vorher       Der Stapel ist nicht leer.
 Nachher      Die Anfrage liefert das oberste Stapelelement. Der Stapel ist unverändert.
 

Returns:

oberstes Stapelelement

---

---