Advertisement
Guest User

Untitled

a guest
Oct 1st, 2014
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.67 KB | None | 0 0
  1. public class Main{
  2.     public static void main(String[] args) {
  3.     }
  4. }
  5.  
  6. class Element {
  7.     // Die Klasse Element verkettet die eigentlichen Nutzdaten,
  8.     // welche in Form von Instanzen der Klasse Object vorliegen.
  9.  
  10.     protected Object    value;
  11.     protected Element   next;
  12.    
  13.     public Element(Object value, Element next) {
  14.         this.value=value;
  15.         this.next=next;
  16.     }
  17. }
  18.  
  19. class Stack {
  20.     /*
  21.     Quelle: http://www.standardsicherung.schulministerium.nrw.de/abitur-bk/fach.php?fach=11
  22.    
  23.     Objekte der Klasse Stack (Keller, Stapel) verwalten beliebige Objekte nach dem
  24.     Last-In-First-Out-Prinzip, d.h., das zuletzt abgelegte Objekt wird als erstes wieder
  25.     entnommen.
  26.     */
  27.  
  28.     protected Element   top=null;   // Referenz auf das oberste Element; null, falls leer
  29.    
  30.     // Konstruktor: Ein leerer Stapel wird erzeugt.
  31.     Stack(){
  32.     }
  33.    
  34.     // 1) Die Anfrage liefert den Wert true, wenn der Stapel keine Objekte
  35.     // enthält, sonst liefert sie den Wert false.
  36.     boolean isEmpty(){
  37.         if(top==null)
  38.             return true;
  39.         if(top!=null)
  40.             return false;
  41.     }
  42.  
  43.     // 2) Das Objekt pObject wird oben auf den Stapel gelegt. Falls
  44.     // pObject gleich null ist, bleibt der Stapel unverändert.
  45.     void push(Object pObject){
  46.         if(p0bject==null)
  47.             break;
  48.         Element st=new Element(p0bject,top);
  49.         top=st;
  50.     }
  51.        
  52.     // 3) Das zuletzt eingefügte Objekt wird von dem Stapel entfernt. Falls
  53.     // der Stapel leer ist, bleibt er unverändert.
  54.     void pop(){
  55.         if(top==null)
  56.             return;
  57.         top=top.next;
  58.     }
  59.    
  60.     // 4) Die Anfrage liefert das oberste Stapelobjekt. Der Stapel bleibt
  61.     // unverändert. Falls der Stapel leer ist, wird null zurück gegeben.  
  62.     Object top(){
  63.         if(top==null)
  64.             return null;
  65.         retun top;
  66.     }
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement