În programarea computerizată, o structură de date liniară este orice structură de date care trebuie traversată liniar. Exemplele de structuri de date liniare includ liste legate, stive și cozi.
De exemplu, luați în considerare o listă a angajaților și salariile acestora. Deoarece există două date pe articol (nume și salariu), un tablou nu este util pentru acest tip de date. O opțiune pentru reprezentarea acestor date este o listă legată de elemente cum ar fi {Bob, 50000, următor}, {Stacy, 75000, următor}, {Tish, 200000, următor}, {null}. Datele dintre fiecare set de acolade cotitură corespund unui element din listă, iar "următorul" este un indicator al elementului următor al listei. Pentru a găsi un element în listă, scrieți o funcție care urmează indicatorii din listă și caută o potrivire a numelui. Dacă găsește un meci, raportează salariul corespunzător. Dacă funcția de căutare face tot drumul către elementul {null}, căutarea a eșuat și funcția ar trebui să raporteze o eroare.
