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