Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Чим черга відрізняється від стека?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Черга і стек** відрізняються порядком обробки елементів: стек працює за принципом **LIFO** (останній доданий - перший вилучений), а черга - за принципом **FIFO** (перший доданий - перший вилучений). **Ключове:** технічно у стеку додавання і видалення відбуваються з одного кінця, а в черзі - додавання з хвоста і видалення з голови.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняЧерга і стек відрізняються **порядком обробки елементів**: - **Стек** - принцип **LIFO (Last In, First Out)**: додав останнім - забрав першим. Приклад: стопка тарілок - знімаєш спочатку верхню. - **Черга** - принцип **FIFO (First In, First Out)**: додав першим - забрав першим. Приклад: черга в магазині - хто прийшов раніше, той піде раніше. Технічно: - У **стеку** додавання і видалення відбуваються **з одного кінця** (вершини). - У **черзі** - **додавання з хвоста**, **видалення з голови**. Підсумок: стек зберігає порядок «назад», черга - «вперед».Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.