Esminis skirtumas tarp linijinės ir netiesinės duomenų struktūros yra tas, kad tiesinėse duomenų struktūrose duomenų elementų organizavimas yra nuoseklus, o netiesinėse duomenų struktūrose - ne nuoseklus.
Duomenų struktūra yra duomenų organizavimo ir saugojimo metodas, leidžiantis efektyviai rinkti ir naudoti duomenis. Linijinė duomenų struktūra yra struktūra, kuri vienas po kito organizuoja savo duomenų elementus. Linijinių duomenų struktūrų organizavimas yra panašus į kompiuterio atminties organizavimą. Netiesinių duomenų struktūros konstruojamos pridedant duomenų elementą prie kelių kitų duomenų elementų taip, kad jis atspindėtų specifinį jų tarpusavio ryšį. Netiesinių duomenų struktūrų organizavimas skiriasi nuo kompiuterio atminties.