linear data structure: liniowa struktura danych
Struktura danych, w której funkcja określająca następnik wyznacza tylko jeden element początkowy i jeden element końcowy. Przy sekwencyjnym przemierzaniu takiej struktury z jednego elementu można uzyskać bezpośredni dostęp tylko do jego następnika lub poprzednika.