Warteschlangen (Queues)

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

Schreiben nur rechts gestattet, und Lesen nur links.

• schreiben void add (E o):
  aus [y₀, y₁,..., y_n-1] wird [y₀, y₁,..., y_n-1, o]
• lesen: E remove (): aus [y₀, y₁, y₂,..., y_n-1] wird [y₁,..., y_n-1], Resultat ist y₀.
• testen: boolean isEmpty (): ist Schlange leer, d. h. gleich []?

class LinkedList<E> implements Queue<E>