Hovedforskjellen mellom lineær og ikke-lineær datastruktur er at organisasjonen av dataelementer i lineære datastrukturer er sekvensiell, mens organisasjonen av dataelementer ikke er sekvensiell i ikke-lineære datastrukturer.
En datastruktur er en metode for å organisere og lagre data, som vil tillate effektiv datahenting og bruk. Lineær datastruktur er en struktur som organiserer dataelementene etter hverandre. Organiseringen av lineære datastrukturer er lik organisasjonen av dataminnet. Konstruksjon av ikke-lineære datastrukturer skjer ved å feste et dataelement til flere andre dataelementer på en slik måte at det gjenspeiler et spesifikt forhold mellom dem. Organisering av ikke-lineære datastrukturer er annerledes enn datamaskinens minne.
