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.