Кольцевая очередь фиксированной ёмкости

Проектирование структур данных Средняя
Реализуйте очередь фиксированной ёмкости capacity. Операции operations: ["enqueue", v] (False, если очередь полна), ["dequeue"] (False, если пуста), ["front"] (значение головы или -1), ["is_full"]. Верните список результатов всех операций по порядку.
Сигнатура функции
circular_queue_ops(capacity: int, operations: list) -> list
Примеры
ВходОжидаемый результат
[2, [["enqueue", 1], ["enqueue", 2], ["enqueue", 3], ["front"], ["dequeue"], ["enqueue", 3], ["front"]]][true, true, false, 1, true, true, 2]
[1, [["enqueue", 5], ["is_full"], ["dequeue"], ["is_full"]]][true, true, true, false]
[3, [["dequeue"]]][false]
[3, [["front"]]][-1]
[2, [["enqueue", 1], ["enqueue", 2], ["dequeue"], ["dequeue"], ["dequeue"]]][true, true, true, true, false]
[1, [["enqueue", 9], ["enqueue", 9]]][true, false]
[5, [["is_full"]]][false]
[2, [["enqueue", 1], ["is_full"], ["enqueue", 2], ["is_full"]]][true, false, true, true]
[3, [["enqueue", 1], ["enqueue", 2], ["front"], ["dequeue"], ["front"]]][true, true, 1, true, 2]
[1, [["enqueue", 1], ["dequeue"], ["enqueue", 2], ["front"]]][true, true, true, 2]
1решили
1пытались
100%успешность
Войдите, чтобы решить →