Очередь на двух стеках

Стек и очередь Средняя

Реализуйте очередь с помощью двух стеков. Дан список операций 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%успешность

Похожие задачи

Войдите, чтобы решить →