Listen

repräsentiert Folge von Elementen [y₀, y₁,..., y_n-1]

• Einfügen: void add (int i, Object 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: Object get (int i):

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

• Entfernen: Object 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.