Очередь на двух стеках
Стек и очередь
Средняя
Реализуйте очередь с помощью двух стеков. Дан список операций operations, каждая — ["enqueue", value] или ["dequeue"]. Верните список результатов всех операций dequeue по порядку (значение или -1, если очередь пуста).
Сигнатура функции
queue_simulate(operations: list) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[["enqueue", 1], ["enqueue", 2], ["dequeue"], ["enqueue", 3], ["dequeue"], ["dequeue"], ["dequeue"]]] | [1, 2, 3, -1] |
| [[["dequeue"], ["enqueue", 5], ["dequeue"]]] | [-1, 5] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →