Peamine erinevus lineaarse ja mittelineaarse andmestruktuuri vahel seisneb selles, et lineaarsetes andmestruktuurides on andmeelementide korraldus järjestikune, mittelineaarsetes andmestruktuurides aga andmete elementide järjestus.
Andmestruktuur on andmete korraldamise ja salvestamise meetod, mis võimaldaks andmete tõhusat otsimist ja kasutamist. Lineaarne andmestruktuur on struktuur, mis korraldab oma andmeelemente üksteise järel. Lineaarsete andmestruktuuride korraldus sarnaneb arvutimälu korraldusega. Mittelineaarsete andmestruktuuride ülesehitamine toimub andmeelemendi ühendamisega mitmete teiste andmeelementidega nii, et see peegeldaks nende omavahelist konkreetset suhet. Mittelineaarsete andmestruktuuride korraldus erineb arvuti mälust.
