Структура даних

Бінарне дерево, одна з найпростіших деревовидних структур даних

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

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

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

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

Див. також

• Список структур даних
• Тип даних
• Алгоритм
• Мова програмування
• Стандартна бібліотека шаблонів
• Абстрактний тип даних

Джерела

• Енциклопедія кібернетики в 2 т. / За ред. В. М. Глушкова. — Київ: Головна редакція Української радянської енциклопедії, 1973.
• Алгоритми + структури даних = програми. М.: Мир, 1985; (рос.)

Це незавершена стаття про комп'ютери. Ви можете допомогти проекту, виправивши або дописавши її.