Структура, що поєднує стек і чергу, називається дек (англ. deque – скорочення від double-ended queue, черга з двома кінцями). Як можна здогадатися, вона підтримує вже знайомий набір операцій: Додати елемент на початок дека (Складність: O(1))
Структура, що поєднує стек і чергу, називається дек (англ. deque – скорочення від double-ended queue, черга з двома кінцями). Як можна здогадатися, вона підтримує вже знайомий набір операцій: Додати елемент на початок дека (Складність: O(1))