Schnittstelle des ADT Schlange (Prinzip FIFO: First in, First out):
empty | : | Schlange | ![]() |
boolean | liefert true, falls Schlange leer ist, false sonst |
enq | : | Schlange ![]() |
![]() |
Schlange | fügt Element hinten ein |
front | : | Schlange | ![]() |
Objekt | liefert vorderstes Element |
deq | : | Schlange | ![]() |
Schlange | entfernt vorderstes Element |
Source: Schlange.java JavaDoc: Schlange.html
Konzept zur Implementation einer Schlange mit einem Array: