prev up next

Previous: Exceptions: throw + try + catch 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 $\times$ Objekt $\rightarrow$ Schlange fügt Element hinten ein
           
deq : Schlange $\rightarrow$ Schlange entfernt vorderstes Element
           
front : Schlange $\rightarrow$ Objekt liefert vorderstes Element
           
empty : Schlange $\rightarrow$ boolean liefert true, falls Schlange leer ist, false sonst
           

Source: Schlange.java     JavaDoc: Schlange.html    

Konzept zur Implementation einer Schlange mit einem Array:


Source: ArraySchlange.java     JavaDoc: ArraySchlange.html     Source: ArraySchlangeTest.java     JavaDoc: ArraySchlangeTest.html     Applet:
prev up next
Previous: Exceptions: throw + try + catch Up: Abstrakte Datentypen Next: Baum