Warteschlangen (Queues)

Eine Schlange Queue<E> ist eine Folge [y₁, y₂,..., y_n],

Schreiben nur links gestattet, und Lesen nur rechts.

• schreiben void add (E o):
  aus [y₁, y₂,..., y_n] wird [o, y₁, y₂,..., y_n]
• lesen: E remove (): 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 []?

class LinkedList<E> implements Queue<E>