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 (Prinzip FIFO: First in, First out):

empty : Schlange $\rightarrow$ boolean liefert true, falls Schlange leer ist, false sonst

enq : Schlange $\times$ Objekt $\rightarrow$ Schlange fügt Element hinten ein

front : Schlange $\rightarrow$ Objekt liefert vorderstes Element

deq : Schlange $\rightarrow$ Schlange entfernt vorderstes Element

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: Keller Up: Abstrakte Datentypen Next: Baum

`empty`	:	Schlange	$\rightarrow$	boolean	liefert `true`, falls Schlange leer ist, `false` sonst

`enq`	:	Schlange $\times$ Objekt	$\rightarrow$	Schlange	fügt Element hinten ein

`front`	:	Schlange	$\rightarrow$	Objekt	liefert vorderstes Element

`deq`	:	Schlange	$\rightarrow$	Schlange	entfernt vorderstes Element