Стек, купа та черга – це абстрактні структури даних, що використовуються в інформатиці для зберігання та організації даних. Кожна з них має свої особливості та правила доступу до даних, що робить їх корисними для різних задач.
Стек (англ. stack) – це структура даних, де елементи додаються та видаляються за принципом LIFO (Last In, First Out). Останній доданий елемент буде першим видалений. Це можна уявити як стос тарілок: ви кладете нову тарілку зверху і знімаєте – зверху.
Купа (англ. heap) – це структура даних, де елементи організовані за принципом heapsort, тобто за значенням. Найбільший (або найменший) елемент завжди знаходиться в корені купи, а його "діти" – менші (або більші) за нього.
Черга (англ. queue) – це структура даних, де елементи додаються в один кінець (enqueue) та видаляються з іншого (dequeue) за принципом FIFO (First In, First Out). Це можна уявити як чергу людей: першим стає той, хто прийшов першим, а йде – той, хто стоїть найдовше.
Відмінності:
