Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Main{
- public static void main(String[] args) {
- }
- }
- class Element {
- // Die Klasse Element verkettet die eigentlichen Nutzdaten,
- // welche in Form von Instanzen der Klasse Object vorliegen.
- protected Object value;
- protected Element next;
- public Element(Object value, Element next) {
- this.value=value;
- this.next=next;
- }
- }
- class Stack {
- /*
- Quelle: http://www.standardsicherung.schulministerium.nrw.de/abitur-bk/fach.php?fach=11
- Objekte der Klasse Stack (Keller, Stapel) verwalten beliebige Objekte nach dem
- Last-In-First-Out-Prinzip, d.h., das zuletzt abgelegte Objekt wird als erstes wieder
- entnommen.
- */
- protected Element top=null; // Referenz auf das oberste Element; null, falls leer
- // Konstruktor: Ein leerer Stapel wird erzeugt.
- Stack(){
- }
- // 1) Die Anfrage liefert den Wert true, wenn der Stapel keine Objekte
- // enthält, sonst liefert sie den Wert false.
- boolean isEmpty(){
- if(top==null)
- return true;
- if(top!=null)
- return false;
- }
- // 2) Das Objekt pObject wird oben auf den Stapel gelegt. Falls
- // pObject gleich null ist, bleibt der Stapel unverändert.
- void push(Object pObject){
- if(p0bject==null)
- break;
- Element st=new Element(p0bject,top);
- top=st;
- }
- // 3) Das zuletzt eingefügte Objekt wird von dem Stapel entfernt. Falls
- // der Stapel leer ist, bleibt er unverändert.
- void pop(){
- if(top==null)
- return;
- top=top.next;
- }
- // 4) Die Anfrage liefert das oberste Stapelobjekt. Der Stapel bleibt
- // unverändert. Falls der Stapel leer ist, wird null zurück gegeben.
- Object top(){
- if(top==null)
- return null;
- retun top;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement