Page 33 - 6110
P. 33
Лекція № 8
ЕЛЕМЕНТАРНІ ТА СКЛАДНІ СТРУКТУРИ ДАНИХ
В програмуванні та комп'ютерних науках структури даних –
це способи організації даних в комп'ютерах. Часто разом зі
структурою даних пов'язується і специфічний перелік операцій, які
можуть бути виконаними над даними, організованими в таку
структуру.
Правильний підбір структур даних є надзвичайно важливим для
ефективного функціонування відповідних алгоритмів їх обробки.
Добре побудовані структури даних дозволяють оптимізувати
використання машинного часу та пам'яті комп’ютера для виконання
найбільш критичних операцій.
Відома формула “Програма = Алгоритми + Структури даних”
виражає необхідність відповідального ставлення до такого підбору.
Підтримка базових структур даних, які використовуються в
програмуванні, включена в комплекти стандартних бібліотек
найбільш розповсюджених мов програмування, таких як Standart
Template Library для C++, Java API, Microsoft.NET.
Елементарні структури даних:
- масив;
- словник;
- лінійний список:
- стек;
- черга;
- дек (двобічна черга);
- зв'язаний список.
Більш складні структури даних:
- хеш-таблиця;
- граф;
- дерево:
- бінарне дерево;
- бінарне дерево пошуку;
- збалансоване дерево:
- B-дерево;
- AVL-дерево;
- червоно-чорне дерево
- купа:
- бінарна купа;
- біномінальна купа;
- фібоначчієва купа.
32