Ključna razlika između linearne i nelinearne strukture podataka je u tome što je u linearnim podatkovnim strukturama organizacija podatkovnih elemenata sekvencijalna, dok u nelinearnim podatkovnim strukturama organizacija podatkovnih elemenata nije sekvencijalna.
Struktura podataka metoda je za organiziranje i pohranu podataka koja bi omogućila učinkovito pronalaženje i korištenje podataka. Linearna struktura podataka struktura je koja svoje elemente podataka organizira jedan za drugim. Organizacija linearnih struktura podataka slična je organizaciji računalne memorije. Izgradnja nelinearnih struktura podataka događa se dodavanjem podatkovnog elementa na nekoliko drugih elemenata podataka na takav način da odražava specifičan odnos među njima. Organizacija nelinearnih struktura podataka razlikuje se od memorije računala.
