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 x 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: