Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке двостороння черга (deque)?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Двостороння черга (deque)** - це структура даних, у якій елементи можна додавати та видаляти з обох сторін: і з початку, і з кінця. **Ключове:** усі основні операції deque (addFront, addRear, removeFront, removeRear) виконуються за O(1).Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Двостороння черга (deque)** - це структура даних, у якій елементи можна **додавати та видаляти з обох сторін** - і з початку, і з кінця. ## Основні операції - `addFront(x)` - додати елемент на початок, - `addRear(x)` - додати елемент в кінець, - `removeFront()` - видалити елемент з початку, - `removeRear()` - видалити елемент з кінця, - `peekFront()` і `peekRear()` - подивитися елементи без видалення. ## Відмінність від звичайної черги У звичайній черзі додавання - тільки з кінця, видалення - тільки з початку. У deque обидві сторони рівноправні. ## Застосування - реалізація **стека і черги** в одному об'єкті, - задачі з «вікнами» (наприклад, максимум у ковзному вікні), - кешування (LRU-алгоритми), - симетрична обробка даних, де потрібно швидко працювати з обома кінцями. Усі основні операції deque виконуються за **O(1)**.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.