In der Computerprogrammierung ist eine lineare Datenstruktur jede Datenstruktur, die linear durchlaufen werden muss. Beispiele für lineare Datenstrukturen sind verknüpfte Listen, Stapel und Warteschlangen.
Stellen Sie sich beispielsweise eine Liste mit Mitarbeitern und ihren Gehältern vor. Da es pro Artikel zwei Datenelemente (Name und Gehalt) gibt, ist ein Array für diesen Datentyp nicht sinnvoll. Eine Möglichkeit zur Darstellung dieser Daten ist eine verknüpfte Liste mit Elementen wie {Bob, 50000, next}, {Stacy, 75000, next}, {Tish, 200000, next}, {null}. Die Daten zwischen jedem Satz geschweifter Klammern entsprechen einem Element der Liste, und "next" ist ein Zeiger auf das nächste Element der Liste. Um ein Element in der Liste zu finden, schreiben Sie eine Funktion, die den Zeigern durch die Liste folgt und nach einer Namensübereinstimmung sucht. Wenn es eine Übereinstimmung findet, melden Sie das entsprechende Gehalt. Wenn die Suchfunktion es bis zum {null}-Element schafft, ist die Suche fehlgeschlagen und die Funktion sollte einen Fehler melden.
