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 Queue {
- /*
- Quelle: http://www.standardsicherung.schulministerium.nrw.de/abitur-bk/fach.php?fach=11
- Objekte der Klasse Queue (Warteschlange) verwalten beliebige Objekte nach dem
- First-In-First-Out-Prinzip, d.h., das zuerst abgelegte Objekt wird als erstes wieder
- entnommen.
- */
- // Attribute
- protected Element head=null; // Referenz auf den Kopf der Schlange; null, falls leer
- protected Element tail=null; // Referenz auf das Ende der Schlange; null, falls leer
- // Konstruktor: Eine leere Schlange wird erzeugt.
- Queue() {
- }
- // 1) Die Anfrage liefert den Wert true, wenn die Schlange keine
- // Objekte enthält, sonst liefert sie den Wert false.
- boolean isEmpty() {
- if(head==null)
- return true;
- return false;
- }
- // 2) Das Objekt pObject wird an die Schlange angehängt. Falls
- // pObject gleich null ist, bleibt die Schlange unverändert.
- void enqueue(Object pObject) {
- if(p0bject==null)
- break;
- Element qu=new Element(p0bect,null);
- if(head==null)
- head=qu;
- if(tail!=null)
- tail.next=qu;
- tail=qu;
- }
- // 3) Das erste Objekt wird aus der Schlange entfernt. Falls die
- // Schlange leer ist, wird sie nicht verändert.
- void dequeue() {
- if(head!=null)
- head=head.next;
- }
- // 4) Die Anfrage liefert das erste Objekt der Schlange. Die Schlange
- // bleibt unverändert. Falls die Schlange leer ist, wird null zurück
- // gegeben.
- Object front(){
- if(tail==null)
- return null;
- return head;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement