Listen

Datenstrukturen sind mehr als eine Anhäufung von Daten.

Wenn Zugriffszeiten eine Rolle spielen, dann sollten die Daten strukturell so angeordnet werden, daß alle wichtigen Zugriffs-Operationen effizient unterstützt werden. Entsprechend spiegeln sich häufig die strukturellen Beziehungen der Daten und die Zugriffsmethoden auch in der Vernetzung der Daten wider.

Entsprechend hängt die Wahl einer geeigneten Datenstruktur von der Art und Häufigkeit der benötigten Zugriffsoperationen ab.

Zu den einfachsten Datenstrukturen zählen lineare Listen, bei denen eine Reihe von Elementen a_i in einer geordneten Form repräsentiert werden:

a₁ a₂ ... a_i-1 a_i a_i+1 ... a_n

Zu den typischen Operationen auf linearen Listen zählen

das Hinzufügen eines Elements am Anfang oder oder am Ende der Liste,

das Entfernen eines Elements,

das Betrachten des i-ten Elements (insbesondere für i = 1 oder i = n) und

das Betrachten des nächsten oder vorherigen Elements (also a_i+1 oder a_i-1 ausgehend von a_i).