Warteschlangen (Queues)

Eine Schlange ist eine Folge [y₁, y₂,..., y_n], Schreiben nur links gestattet, und Lesen nur rechts.

(in Java-1.4 als Teil von LinkedList

• LinkedList () Konstruktor, erzeugt []
• schreiben void addFirst (Object o):
  aus [y₁, y₂,..., y_n] wird [o, y₁, y₂,..., y_n]
• lesen: Object removeLast (): aus [y₁, y₂,..., y_n-1, y_n] wird [y₁,..., y_n-1], Resultat ist y_n.
• testen: boolean isEmpty (): ist Schlange leer, d. h. gleich []?

Übung: suche Deklaration der Methode isEmpty