Advertisement
Guest User

Untitled

a guest
Oct 1st, 2014
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.84 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 Queue {
  20.     /*
  21.     Quelle: http://www.standardsicherung.schulministerium.nrw.de/abitur-bk/fach.php?fach=11
  22.    
  23.     Objekte der Klasse Queue (Warteschlange) verwalten beliebige Objekte nach dem
  24.     First-In-First-Out-Prinzip, d.h., das zuerst abgelegte Objekt wird als erstes wieder
  25.     entnommen.
  26.     */
  27.    
  28.     // Attribute
  29.     protected Element head=null;    // Referenz auf den Kopf der Schlange; null, falls leer
  30.     protected Element tail=null;    // Referenz auf das Ende der Schlange; null, falls leer
  31.    
  32.     // Konstruktor: Eine leere Schlange wird erzeugt.
  33.     Queue() {      
  34.     }
  35.    
  36.     // 1) Die Anfrage liefert den Wert true, wenn die Schlange keine
  37.     // Objekte enthält, sonst liefert sie den Wert false.
  38.     boolean isEmpty() {
  39.         if(head==null)
  40.             return true;
  41.         return false;
  42.     }
  43.    
  44.     // 2) Das Objekt pObject wird an die Schlange angehängt. Falls
  45.     // pObject gleich null ist, bleibt die Schlange unverändert.
  46.     void enqueue(Object pObject) {
  47.         if(p0bject==null)
  48.             break;
  49.         Element qu=new Element(p0bect,null);
  50.         if(head==null)
  51.             head=qu;
  52.         if(tail!=null)
  53.             tail.next=qu;
  54.         tail=qu;
  55.     }
  56.    
  57.     // 3) Das erste Objekt wird aus der Schlange entfernt. Falls die
  58.     // Schlange leer ist, wird sie nicht verändert.
  59.     void dequeue() {
  60.         if(head!=null)
  61.             head=head.next;
  62.     }
  63.    
  64.     // 4) Die Anfrage liefert das erste Objekt der Schlange. Die Schlange
  65.     // bleibt unverändert. Falls die Schlange leer ist, wird null zurück
  66.     // gegeben.    
  67.     Object front(){
  68.         if(tail==null)
  69.             return null;
  70.         return head;
  71.     }
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement