Ключовата разлика между линейната и нелинейната структура на данните е, че в линейните структури от данни организацията на елементите от данни е последователна, докато в нелинейните структури от данни организацията на елементите от данни не е последователна.
Структурата на данните е метод за организиране и съхраняване на данни, който би позволил ефективно извличане и използване на данни. Линейната структура на данните е структура, която организира своите елементи от данни един след друг. Организацията на линейни структури от данни е подобна на организацията на компютърната памет. Изграждането на нелинейни структури от данни се осъществява чрез прикачване на елемент от данни към няколко други елемента от данни по такъв начин, че да отразява специфична връзка между тях. Организацията на нелинейните структури от данни е различна от паметта на компютъра.
