Що таке структура даних?

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

Різні структури даних вирішують різні задачі:

• масив зручний для швидкого доступу за індексом;
• список - для частих вставок і видалень;
• словник (хеш-таблиця) - для швидкої вибірки за ключем;
• дерево - для ієрархій і швидкого пошуку;
• черга і стек - для впорядкованої обробки елементів.

Тобто структура даних визначає як саме дані зберігаються і що можна з ними робити швидко.