Listen

Datenstrukturen sind nicht einfach Anhäufungen numerischer Werte. Interessant sind die strukturellen Beziehungen der Daten untereinander.

Die Wahl einer geeigneten Datenstruktur hängt typischerweise 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).