ляються послідовністю двійкових розрядів, або бітів, а їх значеннями є відповідні двійкові числа. Дані, представлені у вигляді послідовності бітів, мають дуже просту організацію чи, іншими словами, слабо структуровані. Для людини описувати і досліджувати скільки-небудь складні дані в термінах послідовностей бітів вельми незручно. Більші і змістовні, ніж біт, "будівельні блоки" для організації довільних даних виходять на основі поняття "структури даного". p align="justify"> Під структурою даних у загальному випадку розуміють безліч елементів даних і безліч зв'язків між ними [2]. Таке визначення охоплює всі можливі підходи до структуризації даних, але в кожній конкретній задачі використовуються ті чи інші його аспекти. Тому вводиться додаткова класифікація структур даних, напрямки якої відповідають різним аспектам їх розгляду. p align="justify"> Поняття "фізична структура даних" відбиває спосіб фізичного представлення даних в пам'яті машини і називається ще структурою зберігання, внутрішньою структурою або структурою пам'яті [2].
Розгляд структури даних без урахування її подання в машинній пам'яті називається абстрактною або логічною структурою. У загальному випадку між логічною і відповідної їй фізичною структурами існує відмінність, ступінь якого залежить від самої структури і особливостей того середовища, в якій вона повинна бути відображена. Внаслідок цього відмінності існують процедури, які здійснюють відображення логічної структури у фізичну і, навпаки, фізичної структури в логічну. p align="justify"> Розрізняються прості (базові, примітивні) структури (типи) даних та інтегровані (структуровані, композитні, складні). Простими називаються такі структури даних, які не можуть бути розчленовані на складові частини, більші, ніж біти. З точки зору фізичної структури важливим є та обставина, що в даній машинної архітектурі, в даній системі програмування ми завжди можемо заздалегідь сказати, який буде розмір даного простого типу та яка структура його розміщення в пам'яті. З логічної точки зору прості дані є неподільними одиницями. Інтегрованими називаються такі структури даних, складовими частинами яких є інші структури даних - прості або у свою чергу інтегровані. Інтегровані структури даних конструюються програмістом з використанням засобів інтеграції даних, що надаються мовами програмування. p align="justify"> Залежно від відсутності або наявності явно заданих зв'язків між елементами даних слід розрізняти незв'язані структури (вектори, масиви, рядки, стеки, черги) і зв'язкові структури (зв'язкові списки).
Вельми важлива ознака структури даних - її мінливість - зміна числа елементів і (або) зв'язків між елементами структури. За ознакою мінливості розрізняють структури статичні (вектор, масиви, множини, записи, таблиці), полустатіческіе (стеки, черги, деки, рядки) та динамічні (лінійні зв'язкові списки, графи, дерева, розгалужені зв'язкові с...
