Keskeinen ero lineaarisen ja epälineaarisen tietorakenteen välillä on, että lineaarisissa tietorakenteissa tietoelementtien organisointi on peräkkäinen, kun taas epälineaarisissa tietorakenteissa tietoelementtien järjestys ei ole peräkkäinen.
Tietorakenne on menetelmä tietojen järjestämiseksi ja tallentamiseksi, mikä mahdollistaisi tehokkaan tiedonhaun ja käytön. Lineaarinen tietorakenne on rakenne, joka järjestää tietoelementit peräkkäin. Lineaaristen tietorakenteiden organisointi on samanlainen kuin tietokoneen muistin organisointi. Epälineaaristen tietorakenteiden rakentaminen tapahtuu liittämällä tietoelementti useisiin muihin tietoelementteihin siten, että se heijastaa niiden välistä tiettyä suhdetta. Epälineaaristen tietorakenteiden organisointi on erilainen kuin tietokoneen muisti.
