Структури даних (Data Structures)
Структура даних — це спеціальний формат для організації та зберігання інформації в пам'яті комп'ютера.
Categories: 1. Primitive (Int, Float, Char). 2. Non-Primitive: Linear (Array, Stack, Queue, Linked List) and Non-Linear (Tree, Graph, [Hash Table](/uk/terms/hash-table)). Operation Types: Searching, Sorting, Insertion, Deletion, Traversal.
graph LR
Center["Структури даних (Data Structures)"]:::main
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Простими словами
Це як різні типи меблів для ваших речей. Для книг ви використовуєте полиці (Масив), бо вам легко бачити назви. Для брудної білизни — кошик (Стек), де ви завжди берете те, що поклали зверху останнім. Кожна річ потребує свого місця, щоб ви не витрачали весь день на пошуки ключів чи шкарпеток.
🤓 Expert Deep Dive
На технічному рівні ми розрізняємо структури за часом доступу до пам'яті. Наприклад, 'Хеш-таблиці' (Hash Tables) дозволяють знаходити дані миттєво, використовуючи математичну функцію для обчислення адреси комірки. Це основа роботи сучасних баз даних та кешування. Однак, хеш-таблиці споживають більше пам'яті, ніж прості списки. Це вічне протистояння в ІТ: ви або економите час (швидкість), або економите пам'ять (ресурси).