Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Які бувають основні типи структур даних?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Основні типи структур даних** зазвичай ділять на кілька груп: лінійні структури (масив, список, стек, черга, дек), хеш-структури, дерева та ієрархічні структури, графи, множини й додаткові структури (черга з пріоритетом, Skip List, Bloom Filter, Segment Tree, Fenwick Tree). **Ключове:** кожна група підходить під свій сценарій - лінійні структури для послідовної обробки, хеш-структури для швидкого доступу за ключем, дерева для ієрархій і швидкого пошуку, графи для моделювання мереж.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняОсновні типи структур даних зазвичай ділять на кілька груп: --- ### **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** - для роботи з діапазонамиДля рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.