Nella programmazione per computer, una struttura di dati lineare è una qualsiasi struttura di dati che deve essere attraversata linearmente. Esempi di strutture di dati lineari includono elenchi collegati, stack e code.
Ad esempio, considera un elenco di dipendenti e i loro stipendi. Poiché ci sono due pezzi di dati per articolo (nome e salario), un array non è utile per questo tipo di dati. Un'opzione per rappresentare questi dati è una lista collegata con elementi come {Bob, 50000, next}, {Stacy, 75000, next}, {Tish, 200000, next}, {null}. I dati tra ogni serie di parentesi graffe corrispondono a un elemento dell'elenco e "successivo" è un puntatore all'elemento successivo dell'elenco. Per trovare un elemento nell'elenco, scrivi una funzione che segue i puntatori attraverso l'elenco e cerca una corrispondenza di nomi. Se trova una corrispondenza, segnala lo stipendio corrispondente. Se la funzione di ricerca raggiunge tutto l'elemento {null}, la ricerca non è riuscita e la funzione dovrebbe riportare un errore.
