Il differenza fondamentale tra la struttura dati lineare e non lineare è quello nelle strutture dati lineari, l'organizzazione degli elementi di dati è sequenziale mentre nelle strutture di dati non lineari, l'organizzazione degli elementi di dati non è sequenziale.
Una struttura dati è un metodo per organizzare e archiviare i dati, che consentirebbe un recupero e un utilizzo efficienti dei dati. La struttura dati lineare è una struttura che organizza i suoi elementi dati uno dopo l'altro. L'organizzazione delle strutture di dati lineari è simile all'organizzazione della memoria del computer. La costruzione di strutture di dati non lineari avviene collegando un elemento di dati a molti altri elementi di dati in modo tale da riflettere una relazione specifica tra di loro. L'organizzazione delle strutture di dati non lineari è diversa dalla memoria del computer.
