prev up next


Previous: Keller Up: Abstrakte Datentypen Next: Baum

Schlange

Def.: Eine Schlange ist eine (ggf. leere) Folge von Elementen zusammen mit einem so genannten (ggf. undefinierten) Front-Element.

Schnittstelle des ADT Schlange:

           
enq : Schlange × Objekt Schlange fügt Element hinten ein
           
deq : Schlange Schlange entfernt vorderstes Element
           
front : Schlange Objekt liefert vorderstes Element
           
empty : Schlange boolean liefert true, falls Schlange leer ist
           

Implementation einer Schlange mit einem Array


Source: Schlange.java     JavaDoc: Schlange.html    

Source: SchlangeTest.java     JavaDoc: SchlangeTest.html     Applet:


prev up next
Previous: Keller Up: Abstrakte Datentypen Next: Baum