За характером взаємозв'язку елементів усі структури даних можна поділити на лінійні та ієрархічні або нелінійні. Різняться вони тим, що в лінійних структурах усі елементи розміщені на одному рівні, у нелінійних - на кількох рівнях. На рисунку 2.1 наведено структуризацію даних залежно від взаємозв’язків її елементів.
До лінійних структур належать послідовні та рядкові структури. Елементи послідовної структури даних розміщуються в тому порядку, який необхідний під час їх обробки. Наприклад, файл нарядів зберігається в пам'яті ЕОМ у порядку зростання номерів цехів. Послідовні структури можуть бути упорядковані і неупорядковані.
Рядкові (стрічкові) структури даних є частинним випадком спискової структури, тому стрічковою структурою даних називається список, елементами якого є записи.
Складні спискові структури даних - це списки, елементами яких можугь бути інші списки меншого розміру, так звані підсписки. Крім того, у мережах кожного підсписку можна визначити впорядкованість його елементів, тобто вони бувають упорядковані і неупорядковані.
У дерево- подібних структурах елементи розміщуються на різних рівнях і сполучаються за допомогою адреси зв'язку. Якщо з їх допомогою можна звернутися лише до двох елементів, то такі дерево -подібні структури називають бінарними. Небінарні дерева називають загальними.
Сіткові структури даних являють собою розширення дерева за рахунок нових адрес зв'язку.
Табличні структури даних призначені для зберігання інформації про ключові ознаки даної інформаційної сукупності.
Гібридні структури даних містять фрагменти двох різних структур.
