Warteschlangen (Queues)

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

(in Java: 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