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