Структура даних – програмна одиниця, що дозволяє зберігати і обробляти масу однотипних або ж логічно зв’язаних даних в обчислювальних пристроях. Якщо потрібно додати, знайти, змінити або видалити відомості, структура надасть певний пакет опцій, що становить її інтерфейс.
Що включає в себе поняття структури даних?
Цей термін може мати кілька близьких, але все ж відмінних значень. Це:
- абстрактний тип;
- реалізація абстрактного виду інформації;
- примірник типу даних, наприклад, певний список.
Якщо говорити про структуру даних в контексті функціонального програмування, то це особлива одиниця, що зберігається при змінах. Про неї неформально можна сказати як про єдиної структурі, незважаючи на те, що можуть бути різні версії.
Що формує структуру?
Структура даних формується з допомогою типів інформації, посилань та операцій над ними в певній мові програмування. Варто сказати, що різні види структур, підходять для здійснення різних програм, деякі, наприклад, мають зовсім вузькою спеціалізацією і підходять тільки для виробництва встановлених завдань.
Якщо взяти B-дерева, то вони зазвичай підходять для формування баз даних і тільки для них. У цей ж годину хеш-таблички застосовуються ще повсюдно на практиці для створення різних словників, наприклад, для демонстрації доменних назв в інтернет-адресах ПК, а не тільки для формування баз.
Під час розробки того чи іншого програмного забезпечення складність реалізації і якість функціональності програм безпосередньо залежать від правильного застосування структур даних. Таке розуміння речей дало поштовх до розробки формальних методик розробки та мов програмування, де структури, а не алгоритми ставляться на лідируючі позиції в архітектурі програми.
Варто відзначити, що багато мов програмування мають встановленим типом модульності, що дозволяє структурам з даними безпечно використовувати в різних додатках. Яскравими прикладами є мови Java, C#, C++. Зараз класична структура використовуваних даних представлена в стандартних бібліотеках мов програмування або безпосередньо вона вбудована вже сама мова. Наприклад, це структура хеш-таблиці вбудована в Lua, Python, Perl, Ruby, Tcl і інші. Широко застосовується стандартна бібліотека шаблонів в C++.
