Previous: Exceptions 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:

Previous: Exceptions Up: Abstrakte Datentypen Next: Baum

`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