W programowaniu komputerowym liniowa struktura danych to dowolna struktura danych, którą należy wykonywać liniowo. Przykłady liniowych struktur danych obejmują połączone listy, stosy i kolejki.
Weźmy na przykład listę pracowników i ich pensje. Ponieważ istnieją dwie części danych na przedmiot (nazwa i wynagrodzenie), tablica nie jest przydatna dla tego typu danych. Jedną z opcji przedstawienia tych danych jest lista połączona z takimi elementami, jak {Bob, 50000, następna}, {Stacy, 75000, następna}, {Tish, 200000, następna}, {null}. Dane pomiędzy każdym zestawem nawiasów klamrowych odpowiadają jednemu elementowi listy, a "następny" jest wskaźnikiem do następnego elementu listy. Aby znaleźć element na liście, napisz funkcję, która podąża za wskaźnikami na liście i szuka dopasowania nazwy. Jeśli znajdzie dopasowanie, zgłoś odpowiednie wynagrodzenie. Jeśli funkcja wyszukiwania dotrze do elementu {null}, wyszukiwanie zakończy się niepowodzeniem, a funkcja powinna zgłosić błąd.
