Binary_tree.png, одна з найпростіших деревовидних структур даних.]]

В програмуванні та комп'ютерних науках структури даних -- це способи організації даних в комп'ютерах. Часто разом зі структурою даних пов'язується і специфічний перелік операцій, які можуть бути виконаними над даними, організованими в таку структуру.

Правильний підбір структур даних є надзвичайно важливим для ефективного функціонування відповідних алгоритмів їх обробки. Добре побудовані структури даних дозволяють оптимізувати використання машинного часу та пам'яті комп'ютера для виконання найбільш критичних операцій.

Відома формула "Програма = Алгоритми + Структури даних" дуже точно виражає необхідність відповідального ставлення до такого підбору. Тому іноді навіть не обраний алгоритм для обробки масиву даних визначає вибір тої чи іншої структури даних для їх збереження, а навпаки.

Підтримка базових структури даних, які використовуються в програмуванні, включена в комплекти стандартних бібліотек найбільш розповсюджених мов програмування, такиї як Standart Template Library для C++, Java API, Microsoft .NET.

Елементарні структури даних

• Масив
• Словник
• Лінійний список
  • Стек
  • Черга
  • Дек (двобічна черга)
  • Зв'язаний список

Більш складні структури даних

• Хеш-таблиця
• Граф
• Дерево
  • Бінарне дерево
  • Бінарне дерево пошуку
    • Збалансоване дерево
      • B-дерево
      • AVL-дерево
      • Червоно-чорне дерево
• Купа
  • Бінарна купа
  • Біномінальна купа
  • Фібоначчієва купа

Програмування | Структури даних

Estructura de datos | Struktura podataka | Datastruktur | Datenstruktur | Data structure | Estructura de datos | Tietorakenne | Structure de données | מבנה נתונים | Adatszerkezet | Struktur data | Gagnagrind | データ構造 | 자료구조 | Datastructuur | Datastruktur | Struktura danych | Estrutura de dados | Структуры данных | Údajová štruktúra | Podatkovna struktura | Datastruktur | โครงสร้างข้อมูล | 数据结构