Dynamische Reihung

Informatik Abiturthemen / Algorithmen & Datenstrukturen / Datenstrukturen / Dynamische Reihung

Luke

Eine dynamische Reihung (auch dynamischen Array genannt) ist eine Reihung deren Länge sich an den Inhalt anpasst. D.h. wenn man eine dynamische Reihung der Länge drei hat (mit drei Elementen) und ein Element entfernt, verändert sich die Länge der Reihung. Bei einer statischen Reihung bliebe die Länge unverändert, wobei an der Stelle des entfernten Elements null steht.

Im folgenden werden alle Operation der dynamischen Reihung der Klasse DynArray erläutert:

Konstruktor

Erstellen einer leeren dynamischen Reihung

DynArray()

Methoden

Wenn die dynamische Reihung leer ist

isEmpty(): Wahrheitswert

Element an der Position index

getItem(index: Ganzzahl): Inhaltstyp

Fügt ein neues Element am Ende an

append(inhalt: Inhaltstyp)

Fügt ein neues Element an einer Position index ein; das vorherige Element am index und nachfolgende Element werden nach hinten verschoben

insertAt(index: Ganzzahl, inhalt: Inhaltstyp)

Ersetzt das Element an der Position index mit dem neuen Element

setItem(index: Ganzzahl, inhalt: Inhaltstyp)

Löscht das Element an der Position index; alle nachfolgenden rücken nach vorne auf

delete(index: Ganzzahl)

Länge der Reihung

getLength(): Ganzzahl