Listen

List<E> repräsentiert Folge von Elementen [y₀, y₁,..., y_n-1] des gleichen Typs E

• Einfügen: void add (int i, E o):

  aus Liste [y₀, y₁,..., y_i-1, y_i,..., y_n-1] wird Liste [y₀, y₁,..., y_i-1, o, y_i,..., y_n-1].

• Lesen: E get (int i):

  Liste ist (und bleibt) [y₀, y₁,..., y_n-1], Resultat ist y_i.

• Entfernen: E remove (int i):

  aus Liste [y₀, y₁,..., y_i-1, y_i, y_i+1,..., y_n-1] wird Liste [y₀, y₁,..., y_i-1, y_i+1,..., y_n-1], Resultat ist y_i

• testen: size, isEmpty (Deklarationen?)

Beachte: bei add und remove ändern sich die Indizes der Elemente auf bzw. nach i.