Які бувають основні типи структур даних?

Основні типи структур даних зазвичай ділять на кілька груп:

---

#1. Лінійні структури

Елементи йдуть послідовно, один за одним.

• Масив (Array) - фіксований розмір, швидкий доступ за індексом.
• Список (Linked List) - швидкі вставки та видалення, але повільний доступ за індексом.
• Стек (Stack) - принцип LIFO: останній увійшов - перший вийшов.
• Черга (Queue) - принцип FIFO: перший увійшов - перший вийшов.
• Дек (Deque) - вставка та видалення з обох боків.

---

#2. Хеш-структури

Зберігають пари ключ-значення і дають швидкий доступ за ключем.

• Хеш-таблиця / словник (Hash Table / Hash Map)

---

#3. Дерева та ієрархічні структури

Підходять для даних із вкладеністю та швидким пошуком.

• Бінарне дерево пошуку (BST)
• Збалансовані дерева (AVL, Red-Black Tree)
• Купи (Heap) - для пріоритетів і черг із пріоритетами
• Trie - для слів і префіксів

---

#4. Графи

Для моделювання мереж: міста, соцмережі, маршрути, зв'язки між об'єктами.

• Орієнтовані та неорієнтовані графи
• Зважені та незважені

---

#5. Множини

Зберігають унікальні елементи, зручні для перевірки «належить/не належить».

• Set / HashSet / TreeSet

---

#6. Додаткові структури

Використовуються для прискорення пошуку та доступу.

• Черга з пріоритетом
• Skip List
• Bloom Filter
• Segment Tree, Fenwick Tree - для роботи з діапазонами